网站首页 站内搜索

搜索结果

查询Tags标签: UVA10765,共有 1条记录
  • UVA10765 题解

    题目传送门 显然,在 tarjan 的时候,假设遇到一个 \(dfn[u]\le low[v]\) 的节点,那么我们删去这个节点后一定会多出一个连通块,比如这样:删去节点 \(5\) 后显然还剩下 \(3\) 个连通块,在这种情况下,我们看到节点 \(2,3\) 都满足上述条件,于是删去以后会多出来 \(2\…

    2021/6/6 18:29:26 人评论 次浏览
扫一扫关注最新编程教程