2021年4月19日
无向图的桥
摘要： 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 阅读(125) 评论(0) 推荐(0)