
最大流
s_h_w_s_n_g
这个作者很懒,什么都没留下…
展开
-
Flow Problem
Description Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph. Input The first line of input con...原创 2018-08-08 10:09:50 · 400 阅读 · 0 评论 -
Drainage Ditches
Problem Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long tim...原创 2018-08-08 10:32:46 · 155 阅读 · 0 评论