摘要：
呃呃呃呃呃 把每个课给了INF个容量。。。。我是沙雕把。。。。emm。。。。这题就是做着玩。。。呃呃呃别当真。。。。 阅读全文
posted @ 2018-11-27 19:51
WTSRUVF
阅读(204)
评论(0)
推荐(0)
摘要：
求无向图的最小割 有没有源点都一样，不影响 阅读全文
posted @ 2018-11-26 17:07
WTSRUVF
阅读(219)
评论(0)
推荐(0)
摘要：
借鉴：http://blog.kongfy.com/2015/02/kargermincut/ 提到无向图的最小割问题，首先想到的就是Ford-Fulkerson算法解s-t最小割，通过Edmonds–Karp实现可以在O(nm2)时间内解决这个问题（n为图中的顶点数，m为图中的边数）。 但是全局最 阅读全文
posted @ 2018-11-23 17:10
WTSRUVF
阅读(577)
评论(0)
推荐(0)
摘要：
给出每条边的下界 求最小流 板题 提供两个板子代码 虽然这个题 第一个比较快 但在loj上https://loj.ac/problem/117 的板题 第一个1700+ms 第二个才600+ms 用输入挂后400+ms 阅读全文
posted @ 2018-11-20 22:05
WTSRUVF
阅读(175)
评论(0)
推荐(0)
摘要：
Game Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1563 Accepted Submission(s): 664 Problem Des 阅读全文
posted @ 2018-11-17 22:54
WTSRUVF
阅读(314)
评论(0)
推荐(0)
摘要：
Golden Eggs Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 673 Accepted Submission(s): 400 Probl 阅读全文
posted @ 2018-11-17 12:56
WTSRUVF
阅读(249)
评论(0)
推荐(0)
摘要：
Alice's Chance Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7791 Accepted: 3174 Description Alice, a charming girl, have been dreaming o 阅读全文
posted @ 2018-11-16 19:35
WTSRUVF
阅读(203)
评论(0)
推荐(0)
摘要：
Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17457 Accepted: 7328 Description As we all know, machine scheduling is a v 阅读全文
posted @ 2018-11-16 14:46
WTSRUVF
阅读(199)
评论(0)
推荐(0)
摘要：
Pleasant sheep and big big wolf Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3316 Accepted Sub 阅读全文
posted @ 2018-11-14 22:05
WTSRUVF
阅读(335)
评论(0)
推荐(0)
摘要：
River Problem Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 721 Accepted Submission(s): 282 Pro 阅读全文
posted @ 2018-11-14 20:02
WTSRUVF
阅读(281)
评论(0)
推荐(0)
浙公网安备 33010602011771号