CSP 考前集训 10/15
\({\color{Green} \mathrm{A\ -\ 染色}}\)
观察此题，我们可以发现正序维护不好求，会有红点被覆盖等情况。
考虑倒着求，每一次如果操作是红那么久看区间内有多少已经染色的点，加上答案即可。
\({\color{Green} \mathrm{B\ -\ 我的秘密不会告诉你}}\)
多利用前人智慧。
我的做法是把所有路径、文件塞到 map里面做离散化（？），然后建树，但这样不好调啊。
为啥不直接塞进 Tire里面，然后直接就出来了啊。
好写好调。
\({\color{Green} \mathrm{C\ -\ 班主任的任务}}\)
考试不要顺序开题，所有题全都得看一遍啊，不要像这次一样没时间看 C 了啊啊啊啊啊啊
一眼题，书上直径不用重走，其他全部重走。
\({\color{Green} \mathrm{D\ -\ 点转边}}\)
并查集恶心好题
如果两个点在同一个联通块里面，ans=ans+w+f[u]。
f[u] 要清零啊啊啊啊啊啊啊
如果不在一个块里面，判断是否被清零过。
如果被清零了，f[u]=v
如果有一个被清零了，那 ans=ans+f[u]+f[v]
否则选择最大的加。
云云。。
