2022年8月11日
LGP5203题解
摘要： 这个去重给写麻了。。。。。。 显然对于两条非树边，其只能组成最多一条回路。构造方式是将两条非树边在树上的路径中重复的部分去掉，再加上两条非树边即可。 于是考虑如何统计重合的路径。 考虑将一条链拆成两条从祖先到孙子的链。统计这些链相交的情况。 可以注意到只有一个情况会算重：LCA 相同，且对于两组链而 阅读全文
posted @ 2022-08-11 16:25 Prean 阅读(13) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};