会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LaiYiC
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
专题九_连通图
无向图的桥
摘要:https://www.luogu.com.cn/problem/P1656 题意:给一张联通的无向图,问是否存在边,去掉它就不是全联通了,输出边的端点 input 6 6 1 2 2 3 2 4 3 5 4 5 5 6 output 1 2 5 6 思路: 用tarjan处理出每个点的low和df
阅读全文
posted @
2021-04-19 20:05
LaiYiC
阅读(130)
评论(0)
推荐(0)
公告