摘要： 记录一下爆炸的模拟赛。 T1 原题，这道题的题解之前写过，在这。 T2 由于边数接近点数，整个图的形态接近树，想到建出原图的一个生成树（任意一个），这样两个点的距离分为两类： 只经过树边。 经过非树边。 对于第一种，直接维护树的深度就行。 对于第二种，考虑枚举非树边的点i，答案就为 $\min di 阅读全文