随笔分类 -  网络流

Dinic
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int N = 210;10 const int M=1001000;11 const... 阅读全文
posted @ 2014-10-01 20:00 Mr.Youyu 阅读(219) 评论(0) 推荐(0)
最大权闭合图
摘要：具体建模是：从 s 连边到所有正权点，流量为这个点的权值；从所有负权点连边到 t，流量为这个点的权值的绝对值；对 E中的所有边 ，从 u 连一条边到 v，流量为 INF。 转自：http://shu-mj.com/archives/244 S，T两个集合最小割一定是简单割 最小割C=Sc+Tv ... 阅读全文
posted @ 2014-09-02 13:37 Mr.Youyu 阅读(191) 评论(0) 推荐(0)