会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
真正的强者,从不埋怨黎明前的黑暗!!!
博客园
首页
新随笔
联系
订阅
管理
2016年4月10日
POJ-3107 Godfather
摘要: 题目大意:给一棵无根树,找出所有满足下面的条件的点:删除它后,最大子树中的个数最少。 题目分析:两次深搜,第一次找出子树中节点的个数,第二次维护最大子树。 ps:边用vector保存时会超时。。。 代码如下:
阅读全文
posted @ 2016-04-10 10:45 20143605
阅读(139)
评论(0)
推荐(0)
编辑
公告