题目大意: 有$n(n\leq10^6)$种颜色,第$i$种颜色有$c_i(\sum c_i\leq10^6)$个,指定第一个颜色为$a$,最后一个颜色为$b$,问对于一个长度为$m=\sum c_i$的序列,是否能构造出一个染色方案满足相邻的颜色不相同.如果能,试构造出一种方案. 思路: 贪心.如果序列中有多个元素,开头结尾颜色相同而这种颜色只有一个,则显然不存在合法方案.每次选取当前数量最多的不同于前一个颜色的颜色,如果有一样多的,就尽量取和最后一个位置的颜色相同的颜色.如果没有可以取的元素…