CodeForces 231E Cactus(边双缩点、LCA)
题意: $给定一颗N\le 10^5个点的仙人掌,M\le 10^5条边$$仙人掌定义为:任意一个点至多属于一个简单环$$Q\le 10^5询问,(u, v)有多少条简单路径可达$
Read more
TaoSama
Aug 09, 2016
图论
,
连通图