摘要: 一开始理解错题意,以为他俩速度一样,同时出发,结果发现样例也过不了。手玩一下样例,发现好像只要路径相交就行了如果路径有相交,说明有个LCA在另一条路径上,否则就有环了。然后树剖求个LCA。 cpp include include include using namespace std; const 阅读全文
posted @ 2018-08-03 09:45 SWHsz 阅读(112) 评论(0) 推荐(0) 编辑