会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
天阶夜色
博客园
首页
联系
订阅
管理
2019年10月15日
基环树求环
摘要: 1.无向图 a. dfs 走到访问过的点,不断跳回父亲,形成一个圈 topsort b. du[x]==1进队 针对可以先处理子树,在处理环的东西 2.外向树 并查集+强势断边独立集
阅读全文
posted @ 2019-10-15 20:20 凉如水
阅读(188)
评论(0)
推荐(0)
编辑
公告