摘要:
给你一个图和三个点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
阅读(346)
评论(0)
推荐(0)
浙公网安备 33010602011771号