2020年7月15日
Color
摘要： 题目链接：https://ac.nowcoder.com/acm/problem/14254 题意： 给一个二分图染色，有公共点的边不能同色，求最小的颜色方案。 思路： 因为有公共点的边不能染同种颜色，所以，连的边最多的点就是要染的颜色数量了。 方案的求法，可以先从度最大的点开始，求出最大匹配，然后 阅读全文
posted @ 2020-07-15 17:54 blowhail 阅读(209) 评论(0) 推荐(0) 编辑
Live2D