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 阅读(201) 评论(0) 推荐(0)
浙公网安备 33010602011771号