CF1463E Plan of Lectures

考虑我们两种操作:
我们把第一种操作在\(x\to y\)连一条权为-1的边。
第二种操作\(x\to y\)连-1,\(y\to x\)连1的边。
当无法操作则是环里有负环。

否则我们把第二种操作涉及的点缩点然后拓扑就好了。

posted @ 2021-09-01 19:57  fhq_treap  阅读(36)  评论(0编辑  收藏  举报