2022年2月13日
2022/2/12
摘要： 2022/2/12 Problem - H - Codeforces 最小割求最大闭权子图 网络流建模一般套路： 对于条件C，需要选取a,b两个，那么源点s与C连贡献边，C与a,b连inf边。这样能保证a,b能同时选，因为切割a边或b边，割的大小都是inf，不是最小割。 对于条件C，a,b,中只选1 阅读全文
posted @ 2022-02-13 13:16 Suki_Sugar 阅读(21) 评论(0) 推荐(0) 编辑
Live2D