题目保证图为DAG嘛

回复帖子

@PurpleWonder 2019-02-12 09:24 回复

蒟蒻写了个缩点,然后二分答案的时候不知道怎么处理了……看见题解上似乎也都没有写缩点,所以题目中没有环?或者即使有环也可以网络流找最小路径覆盖?