CodeForces 231E Cactus(边双缩点、LCA)

题意: $给定一颗N\le 10^5个点的仙人掌,M\le 10^5条边$$仙人掌定义为:任意一个点至多属于一个简单环$$Q\le 10^5询问,(u, v)有多少条简单路径可达$     Read more
TaoSama's avatar
TaoSama Aug 09, 2016