摘要：
很经典的题了，不如说这种带有\(m-n\)很小这类限制的题的处理方法基本都如出一辙 由于图连通因此先搞个生成树出来，考虑非树边的数量很少，因此对于每组询问可以先用LCA求出两点间只经过树边的最短距离 考虑每条树边会如何影响答案，其实无非就是会经过这条树边的某个端点罢了，因此我们把非树边的端点都拿出来 阅读全文
摘要：
好久没更新这个单题系列了，主要是最近没啥CF比赛空闲时间又少，今天忙里偷闲写了两个题 这个题就比较典了，两点是否连通一般都是想到并查集维护，现在的问题是要对每种颜色的边把贡献算清楚 很容易想到枚举所有颜色的边，每次求出所有连通分量后遍历一遍询问统计答案，这样正确性显然但复杂度是\(O(m\times 阅读全文