会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Valk3's blog
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
ACM-Tarjan
【Codeforces-118-E】Bertown roads tarjan | DFS树
摘要:E. Bertown roads 题意 给出一个 n 个点,m 条边的无向图,现在让你给所有的边一个方向,判断是否整个图是否可以变成一个强连通分量,如果可以输出所有的边的方向,否则输出 0 。 思路 首先判断什么时候不可以。 那就是当这个图存在桥的时候。 所以我们可以先使用 tarjan 找桥,如果
阅读全文
posted @
2020-07-14 09:11
Valk3
阅读(153)
评论(0)
推荐(0)
公告