2017年6月18日

1550: Simple String 最大流解法

摘要: http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1550 很久以前做的一题,当时队友用最大流做,现在我也是 这个转化为二分图多重匹配,就是一样的意思了。 设出一个原点S,两个人1,和2,S-->1的流量是n表明只能流出n个字母,s-->2的流量是 阅读全文

posted @ 2017-06-18 19:41 stupid_one 阅读(198) 评论(0) 推荐(0) 编辑

导航