SGU
文章平均质量分 77
sdj222555
这个作者很懒,什么都没留下…
展开
-
SGU 194 无源汇的上下界可行流
很裸的模板题,直接搞起 #include #include #include #include #include #include #include #include #include #define MAXN 555 #define MAXM 555555 #define INF 1000000007 using namespace std; struct n原创 2012-07-24 21:57:14 · 1725 阅读 · 0 评论 -
SGU 176 Flow construction 有源汇 有上下界的最小流
题意就是给出一个图。有源汇 然后每条边都有容量的上下界限制。 问的是是否有一个最小流,使得每条边得流量都满足流量限制,并且流量守恒 我使用的是二分的方法。 每次二分都要重新构图,然后计算。 #include #include #include #include #include #include #include #include #include #include原创 2013-10-31 10:47:23 · 1679 阅读 · 0 评论