Codeforces Round #606 (Div. 2) - E. Two Fairs(割点+dfs)
摘要：
题意：给你一张无向连通图，对于求有多少对$(x,y)$满足互相到达必须经过$(a,b)$，其中$x\neq a,x\neq b,y\neq a,y\neq b$ 思路：显然$a,b$都必须为割点，所以先用$tarjan$判断$a,b$是否都为割点，如果$a$或$b$有一个不为割点，那么答案就是$0$ 阅读全文
posted @ 2020-01-10 16:33 啊啊鄂 阅读(288) 评论(0) 推荐(0) 编辑
