2017年8月26日
网络流之最小割
摘要： 网络流之最小割（参考《挑战程序设计竞赛》） 上一篇关于最大流总结中，关于最大流正确性的证明只是逻辑上的理解与思考。下面需要讨论一下关于最大流正确性的严格证明。 最小割问题与之前的最大流问题有着很深的联系。 假设在原图中，删掉某些边，能够使得从s出发到不了t，则这些边的集合被称作图的割。 定义在残余网 阅读全文
posted @ 2017-08-26 14:10 littlewyy 阅读(1049) 评论(0) 推荐(0)
网络流24题之太空飞行计划
该文被密码保护。 阅读全文
posted @ 2017-08-26 14:08 littlewyy 阅读(6) 评论(0) 推荐(0)
网络流24题之方格取数问题
该文被密码保护。 阅读全文
posted @ 2017-08-26 13:23 littlewyy 阅读(2) 评论(0) 推荐(0)