2021年6月6日
UVA10765 题解
摘要： 题目传送门 显然，在 tarjan 的时候，假设遇到一个 \(dfn[u]\le low[v]\) 的节点，那么我们删去这个节点后一定会多出一个连通块，比如这样： 删去节点 \(5\) 后显然还剩下 \(3\) 个连通块，在这种情况下，我们看到节点 \(2,3\) 都满足上述条件，于是删去以后会多出 阅读全文
posted @ 2021-06-06 16:52 endlessloop 阅读(59) 评论(0) 推荐(0)