摘要: http://poj.org/problem?id=1655题意:有N个点,N-1条边生成一棵树 从中去点一个点 树就变成森林,记下森林中包含点最多的一棵树 及点的个数 求去哪个点使包含的点最少 ,叙述的不好 自己看题理解 树形dfs代码:#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int MAX=20005;int visit[MAX],num[MAX],head[MAX],ans;int n,mark,k,sum,sizemin;struct{i 阅读全文
posted @ 2011-11-26 23:04 快乐. 阅读(213) 评论(0) 推荐(0) 编辑