摘要: 给你一个图和三个点U,V,W 问你是否存在从U到V和从U到W的两条边不相交路径 先边双缩点 再每个连通分量搞LCA 最后LCA判 #include<bits/stdc++.h> using namespace std; #define INF 0xfffffff #define maxn 20002 阅读全文
posted @ 2019-04-15 19:31 Aragaki 阅读(327) 评论(0) 推荐(0) 编辑