摘要：
Problem from:http://acm.hdu.edu.cn/showproblem.php?pid=3274从government选取的villages中任意选一个village作为树的根节点，在树上深搜此题并不用把树生成出来，把每条边以两条边(双向)的方式存入图中在图中进行深搜(每个节点只遍历一次)#include#includeconst int MAXN=1010;int head[MAXN],n,m,t,s,ans;//s在输入被选择的点的时候用,在开始深搜时,s存储的是最后一个被选择的点(作为树的根节点)bool cho[MAXN],vis[MAXN];//cho[]标记是 阅读全文