随笔分类 - 网络流->费用流
摘要:特别有趣的一个题。 很容易想到可能是网络流问题,关键在于如何刻画诸如“Red边比Blue边多”这样的限制。 最后我还是看了题解。。。很有趣的思路。 对于每条边,假设她连接了左边点u和右边点v,那么: 从u到v连一条容量是1,费用是r的边,如果走了这条边,意味着这条边染Red。 从v到u连一条容量是1
阅读全文
摘要:Prelude 传送到Codeforces: "0.0" Solution 板子题,在这里贴个板子。 这题面是smg?题面中有说每个点只能经过一次吗?是我瞎了吗? 因为这WA on test 27一个小时,烦死了,浪费时间。 Code cpp include include include incl
阅读全文

浙公网安备 33010602011771号