随笔分类 -  图论—最大流

摘要:ps:今天真是石乐志,改了一下午bug,结果是忘了排序。。。。。。。。。。这题姿势较多,坑点就一个。 题解:有个结论,任意两点之间如果至多存在两条不相交路径,那么每一条边至多出现在一个环中(very important !)。如果一个s - t割要割掉某个环中的边,那么割掉的边顶多只能是两条,且这个 阅读全文
posted @ 2018-08-10 23:42 天之道,利而不害 阅读(317) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示