2020年8月25日
[边双连通分量][LCA] Codeforces 231E
摘要： 题目大意 给一个 $n$个点，\(m\) 条边的点仙人掌(点仙人掌定义：在简单连通图中，每个点最多属于一个简单环)，\(q\) 次询问从 \(x\) 到 \(y\) 有多少条简单路径，模1000000007。\((n,m\leq 10^5)\) 题解 考虑在一个环上，从 \(u\) 到 \(v\) 阅读全文
posted @ 2020-08-25 14:22 AE酱 阅读(186) 评论(0) 推荐(0) 编辑