网络流
MQLYES
这个作者很懒,什么都没留下…
展开
-
UVA 10480
题意: 网络流: 求最小割,并输出割边 最后一次不能增广后的残图,割边定是容量==流量的点即残图残量为0 的边,将图中的点分为 两部分,一部分为 原点能到达的点,量一部分为不能到达的点 如果 u 可以到达而 v 不可到达,且 u --v 之间本来就有一条边则该边为割边 #include #include #include #include using namesp原创 2016-04-07 20:08:26 · 627 阅读 · 0 评论 -
nyoj 765 又见单调递增最长子序列
又见最长单调递增子序列 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给一个序列 X(x[1] , x[2] , x[3] ……) ,可以找出他的任意一个单调递增子序列如 x[i1] , x[i2] , x[i3] …… x[in] 它必须满足以下条件。 (1) X[i1] (2) 1 问题是: (1)原创 2016-04-19 13:31:51 · 535 阅读 · 0 评论