会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Forever Young
爱我所爱,行我所行,听从我心,无问西东。
博客园
首页
新随笔
联系
订阅
管理
2020年7月7日
Topcoder SRM713 DFSCount
摘要: Description 传送门 Solution 注意到$DFS$的时候每次选择一个$DFS$树的子树后必然会走所有子树中的节点,所以原问题变成所有子树内的顺序乘子树外的顺序。 这样可以将还没有经过的节点状压,进行记忆化搜索。$DFS$树的子树个数就是去掉当前点之后的连通块个数,用并查集维护即可。
阅读全文
posted @ 2020-07-07 11:38 Tian-Xing
阅读(242)
评论(0)
推荐(1)
编辑
公告