2019年8月15日
【PAT甲级】1021 Deepest Root (25 分)（暴力，DFS）
摘要： 题意： 输入一个正整数N（N<=10000），然后输入N-1条边，求使得这棵树深度最大的根节点，递增序输出。如果不是一棵树，输出这张图有几个部分。 trick： 时间比较充裕数据可能也不是很极限，所以用了一个暴力的手段。直接枚举度数为1的点进行深度优先搜索，如果递归了一万次还没有return就当它有 阅读全文
posted @ 2019-08-15 16:02 sewage 阅读(194) 评论(0) 推荐(0)