题目保证图为DAG嘛

回复帖子

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

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

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。