如果 WA 28pts
查看原帖
如果 WA 28pts
1049885
zdd6310楼主2024/7/11 14:52

可能是建图时一个冲突连了四条边,其实两条就好。

就是 ⟨Ai,Bi⟩\langle A_i,B_i \rangle 的冲突,只用连接 (Ai,ano(Bi))(A_i,ano(B_i)) 和 (Bi,ano(Ai))(B_i,ano(A_i)) 两条有向边。原因自己想想就知道了。

2024/7/11 14:52
加载中...