摘要: + 例题:[King's Colors][https://vjudge.net/problem/Kattis kingscolors] + 题意:n个点的树,用恰好k种颜色染色,并且要求相邻两个点不同。 + 这题可以发现就是组合数学题,跟树的形状一点关系都没有。求最多用k种颜色染色的合法方案很容易: 阅读全文
posted @ 2019-09-25 15:36 house_cat 阅读(296) 评论(0) 推荐(0) 编辑