会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sewage
不积跬步无以至千里
博客园
首页
新随笔
联系
管理
订阅
2019年8月15日
【PAT甲级】1021 Deepest Root (25 分)(暴力,DFS)
摘要: 题意: 输入一个正整数N(N<=10000),然后输入N-1条边,求使得这棵树深度最大的根节点,递增序输出。如果不是一棵树,输出这张图有几个部分。 trick: 时间比较充裕数据可能也不是很极限,所以用了一个暴力的手段。直接枚举度数为1的点进行深度优先搜索,如果递归了一万次还没有return就当它有
阅读全文
posted @ 2019-08-15 16:02 sewage
阅读(185)
评论(0)
推荐(0)
编辑
公告