首页 > TAG信息列表 > LGP5203

LGP5203题解

这个去重给写麻了。。。。。。 显然对于两条非树边，其只能组成最多一条回路。构造方式是将两条非树边在树上的路径中重复的部分去掉，再加上两条非树边即可。 于是考虑如何统计重合的路径。 考虑将一条链拆成两条从祖先到孙子的链。统计这些链相交的情况。 可以注意到只有一个情况会