HDU6200 mustedge mustedge mustedge (2017 ACM/ICPC Asia Regional Shenyang Online)
传送门题目大意给出一张连通图,现在有两种操作:⋅1uv:向图中加入一条连接u和v的边⋅2uv:询问u和v之间的必经边的条数思路首先随便找到一个生成树,每条边的初始权值为1,对于所有非树边(u,v),将生成树上u到v的路径上的所有边的权值都变为0,那么询问时只需要回答u到v的边权和即可,这就很容易了。然后考虑加边操作,因为每一条边只会被删除一次,所以我们可以记录每一个节点在它到根的路径上离它最近的一