2014年8月2日

zoj2587唯一最小割

摘要： 从源点开始遍历，从汇点开始遍历，如果遍历了所有的点则最小割唯一，否则不唯一。#include #include #include #include #include #include #include #include #include #include #include using namespa... 阅读全文

posted @ 2014-08-02 15:49 一个西瓜 阅读(173) 评论(0) 推荐(0)

poj1815最小割

摘要： 题解给的拆点法，mp[i][i+n]=1; 求按字典序的最小割集的时候很巧的是枚举去点的时候，去的是一个饱和流的边，这个很巧啊。 最小割的 割集一定是饱和边，但是饱和边不一定是属于最小割割集。他这样去点的时候如果最小割的值减小了就把他输出保证了字典序。因为这个点点之间的值为1，所以如果最小割减小了这... 阅读全文

posted @ 2014-08-02 14:01 一个西瓜 阅读(169) 评论(0) 推荐(0)

导航