如果你过了样例却始终爆零
查看原帖
如果你过了样例却始终爆零
649485
TillTheEnd楼主2023/1/4 17:00
  • 检查判两弦相交，我开始用的 (u1 < v2 && v2 < v1) ^ (u1 < u2 && u2 < v1)，要判有两端点重合直接不行
  • 如果是拓展域并查集做法，初始化开二倍边大小，检查时也检查到边的二倍而非点的二倍。
2023/1/4 17:00