zoj 4097 Rescue the Princess (缩点+LCA)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4097
题意
在一个无向图中,询问u,v,w, v和w是否存在边不相同的路径到u。
题解
点双连通分量:任意两点之间存在两条点互不相同的路径。
边双连通分量:任意两点之间存在两条边互不相同的路径。
点双连通分量也是边双连通分量。
但边双连通分量不是点双连通分量。
一般这种题都...
原创
2019-04-15 19:46:00 ·
316 阅读 ·
0 评论