2020年1月31日
【题解】Red-Blue Graph Codeforces 1288F 上下界费用流
摘要： 特别有趣的一个题。 很容易想到可能是网络流问题，关键在于如何刻画诸如“Red边比Blue边多”这样的限制。 最后我还是看了题解。。。很有趣的思路。 对于每条边，假设她连接了左边点u和右边点v，那么： 从u到v连一条容量是1，费用是r的边，如果走了这条边，意味着这条边染Red。 从v到u连一条容量是1 阅读全文
posted @ 2020-01-31 22:00 mlystdcall 阅读(488) 评论(1) 推荐(0) 编辑