摘要：
题目大意： 给定一棵$n(n\le10^6)$个结点的树。在每个叶子结点，有$g$群蚂蚁要从外面进来，其中第$i$群有$m_i$只蚂蚁。这些蚂蚁依次爬树（一群蚂蚁爬完后才会爬另一群），若当前经过结点度为$d+1$，蚂蚁数量为$m$，则接下来没走过的$d$个方向，每个方向爬$\lfloor\frac 阅读全文
摘要：
题目大意： 有$n(n\leq10^6)$种颜色，第$i$种颜色有$c_i(\sum c_i\leq10^6)$个，指定第一个颜色为$a$，最后一个颜色为$b$，问对于一个长度为$m=\sum c_i$的序列，是否能构造出一个染色方案满足相邻的颜色不相同。如果能，试构造出一种方案。 思路： 贪心。如 阅读全文