codeforces 1070I 2018-2019 ICPC,NEERC,Southern Subregional Contest Privatization of Roads in Berlan
题面题意给出一张无向图,现在要对上面的边进行染色(可以认为有无数种颜色),并且每种边只能染一种颜色,每种颜色最多只能染两条边,并且与每个点相连的边最多只有k种颜色,请输出一种方案。做法首先如果存在一个度数大于2k2k2k的点,肯定无解,而对于度数小于等于kkk的点,则无论其周围的边如何染色,都不会超过kkk个颜色,因此我们只要考虑度数在k+1k+1k+1与2k2k2k之间的点即可。可以发现,对于度