Loading

2021年4月4日
洛谷 P3398
摘要： 若两条路径lca相同，则在lca处两者相交 两条路径相交点不可能在非lca处，即两条路径如果相交，一定是某一条路径的lca为另一条路径某个端点的祖先。 需要判断两条路径lca深度大小。再判断两次lca，做完了。 #include<iostream> #include<cstdio> #include 阅读全文
posted @ 2021-04-04 09:46 hyl天梦 阅读(57) 评论(0) 推荐(0) 编辑