2018年8月1日
网络流24题之 1738: 最小路径覆盖问题
摘要： 网络流24题之 1738: 最小路径覆盖问题 "最小路径覆盖问题" 模板题，求一个图的最小路径覆盖，输出边数和，路径。不会输出路径的跑dinic然后把图输出来就懂了。 cpp include using namespace std; int k; struct Dinic { static cons 阅读全文
posted @ 2018-08-01 19:59 Q1143316492 阅读(210) 评论(0) 推荐(0)
POJ 1966 Cable TV Network
摘要： POJ 1966 Cable TV Network 图的连通度,网络流最小割 "Cable TV Network" Cable TV Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5047 Accepted: 2 阅读全文
posted @ 2018-08-01 19:26 Q1143316492 阅读(252) 评论(0) 推荐(0)