2019年9月9日
UVA 1613 K度图染色
摘要： "题目" $dfs+$证明。 对于题目描述，可以发现$K$其实就是大于等于原图中最大度数的最小奇数，因为如果原图度数最大为奇数，则最多颜色肯定为K，而如果原图最大度数为偶数，则$K$又是奇数，则最多颜色也肯定小于等于$K$。 然后可以$dfs$染色,染色有两种方法，一种是枚举颜色，然后判断可行性并考 阅读全文
posted @ 2019-09-09 17:47 DAGGGGGGGGGGGG 阅读(203) 评论(0) 推荐(0)