01 2020 档案

摘要:特别有趣的一个题。 很容易想到可能是网络流问题,关键在于如何刻画诸如“Red边比Blue边多”这样的限制。 最后我还是看了题解。。。很有趣的思路。 对于每条边,假设她连接了左边点u和右边点v,那么: 从u到v连一条容量是1,费用是r的边,如果走了这条边,意味着这条边染Red。 从v到u连一条容量是1 阅读全文
posted @ 2020-01-31 22:00 mlystdcall 阅读(533) 评论(1) 推荐(0)
摘要:寒假大模拟加训。 直接贴代码。 一遍过样例,一遍AC,开心~ 阅读全文
posted @ 2020-01-14 13:15 mlystdcall 阅读(474) 评论(0) 推荐(0)