是不是要先对原图进行缩点,使其成为一个 DAG,然后再拓扑排序或 DFS 或 Floyd 求传递闭包,最后再建图跑二分图匹配就行了?
DAG
DFS
Floyd
另外,缩点是提高、匈牙利是提高、网络流是省选内容,对不?