> 求双连通分量然后判断每个连通分量是否存在奇圈，是则可证明该双连通分量每点必在奇圈上


我就是这么做的, 每次求双连通分量,然后检验是不是二部图,即奇圈.
可...可...就是wa呀, 实在想不出还有什么特殊数据了, 故才求测试数据的.

• 如果双连通分量没写错的话，那就是奇圈那里错了。注意一个点可能在多个双连通分支上，如果你想设标号的话，每次最好给标号做初始化 (89) wywcgs 2006-08-19 17:25:47
  • Re:如果双连通分量没写错的话，那就是奇圈那里错了。注意一个点可能在多个双连通分支上，如果你想设标号的话，每次最好给标号做初始化 (784) chhot 2006-08-19 17:32:55
    • 双连通分量看起来没有问题 (142) wywcgs 2006-08-19 17:41:32
      • Re:双连通分量看起来没有问题 (16) chhot 2006-08-19 18:17:26