会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
walfy
博客园
首页
新随笔
联系
管理
2018年11月4日
2017-2018 ACM-ICPC, NEERC, Northern Subregional ContestG - Grand Test
摘要: 题意:找三条同起点同终点的不相交的路径 题解:用tarjan的思想,记录两个low表示最小和次小的dfs序,以及最小和次小的位置,如果次小的dfs序比dfn小,那么说明有两条返祖边,那么就是满足条件的答案 // pragma GCC optimize(2) // pragma GCC optimiz
阅读全文
posted @ 2018-11-04 15:46 walfy
阅读(266)
评论(0)
推荐(0)
编辑
公告