2021年2月18日
NC14254 Color（二分图匹配）
摘要： 我们贪心的猜测肯定是每次用二分图匹配，这样答案就是最小的 这基本上对的，因此可以每次都可以消除最多的边并且满足不会遇到同一个点 但是有一个纰漏，我们首先知道最小值肯定是度数最大的点的度数，因为这个点的每个出边都不同，并且我们每次只能减少一条边。 因此我们每次按照目前的度数排序去重复做匈牙利算法，因为 阅读全文
posted @ 2021-02-18 19:15 朝暮不思 阅读(73) 评论(0) 推荐(0)