2016年4月10日
POJ-3107 Godfather
摘要： 题目大意：给一棵无根树，找出所有满足下面的条件的点：删除它后，最大子树中的个数最少。 题目分析：两次深搜，第一次找出子树中节点的个数，第二次维护最大子树。 ps：边用vector保存时会超时。。。 代码如下： 阅读全文
posted @ 2016-04-10 10:45 20143605 阅读(140) 评论(0) 推荐(0) 编辑