摘要： 题意 给一个联通无向图，有n个点和m条边，要求用k种颜色为其染色，使得相邻的两个点颜色不同。n-m≤5,n、m≤100,000。k很大。 思考 若n、m≤8，用最小表示（例如，染色[1,5,3,1]<=>[1,3,2,1]）。对于一种染色的最小表示，若使用了m种不同的颜色，最后的结果乘以k!/(k- 阅读全文