CF1463E Plan of Lectures
考虑我们两种操作:
我们把第一种操作在\(x\to y\)连一条权为-1的边。
第二种操作\(x\to y\)连-1,\(y\to x\)连1的边。
当无法操作则是环里有负环。
否则我们把第二种操作涉及的点缩点然后拓扑就好了。
考虑我们两种操作:
我们把第一种操作在\(x\to y\)连一条权为-1的边。
第二种操作\(x\to y\)连-1,\(y\to x\)连1的边。
当无法操作则是环里有负环。
否则我们把第二种操作涉及的点缩点然后拓扑就好了。