2020年7月13日
2020牛客多校1 I-1 OR 2
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/5666/I 解题思路：标准的是一般图的最大匹配，但是没有学过，就只能用网络流来求解，我们可以将一个点分成两个点，具体为 i和i+n两个点，同时从源点向i连接流量为di的边，从i+n向汇点连接权值为dii的边，对于一条 阅读全文
posted @ 2020-07-13 15:46 mcalex 阅读(326) 评论(0) 推荐(0) 编辑