2016年7月28日
ACM/ICPC 之 最小割转网络流(POJ3469)
摘要： 重点：构图 阅读全文
posted @ 2016-07-28 18:28 文字失效 阅读(219) 评论(0) 推荐(0) 编辑
ACM/ICPC 之 ACM计算机工厂-EK算法(POJ3436)
摘要： 题意有点难读懂 阅读全文
posted @ 2016-07-28 14:45 文字失效 阅读(260) 评论(0) 推荐(0) 编辑
ACM/ICPC 之 网络流-拆点构图(POJ2391)
摘要： 需要直接到达，因此源点经过三条边后必须要达到汇点，但为了保证网络流的正确性（路径可反悔），因此不可限制层次网络的最高层次为3，最好的方法既是让所有点拆分成两个点，一个点从汇点进入，一个点通向汇点，任意两点的路径则标注为最短路径。 阅读全文
posted @ 2016-07-28 14:43 文字失效 阅读(474) 评论(0) 推荐(0) 编辑
ACM/ICPC 之 混合图的欧拉回路判定-网络流(POJ1637)
摘要： //网络流判定混合图欧拉回路 //通过网络流使得各点的出入度相同则possible，否则impossible //残留网络的权值为可改变方向的次数，即n个双向边则有n次 //Time:157Ms Memory:348K #include #include #include #include #include using namespace std; #define MAXN 205 ... 阅读全文
posted @ 2016-07-28 14:38 文字失效 阅读(302) 评论(0) 推荐(0) 编辑