摘要：
网络流24题之 1738: 最小路径覆盖问题 "最小路径覆盖问题" 模板题，求一个图的最小路径覆盖，输出边数和，路径。不会输出路径的跑dinic然后把图输出来就懂了。 cpp include using namespace std; int k; struct Dinic { static cons 阅读全文
摘要：
POJ 1966 Cable TV Network 图的连通度,网络流最小割 "Cable TV Network" Cable TV Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5047 Accepted: 2 阅读全文