2021年7月15日
GMOJ 6683. 我图呢 题解
摘要： 简要の题意 求二分图 最大权 最大独立集 的方案。 \(n\le 500\) 思路 二分图最大权独立集很好做，二分图最大独立集也很好做。 考虑 双关键字排序 中第一个关键字无穷大于第二个关键字的优先级。 所以可以令点的数量带来的流量远大于权值带来的流量。 \(+\infty\) 即可。 构造方案直接 阅读全文
posted @ 2021-07-15 20:18 ToUNVRSe 阅读(65) 评论(0) 推荐(0)