去哪儿速通

链接 emm,又一次败给了dfs 这道题我们可以给每一个节点记录它的相邻节点的信息,但是我们并不知道该节点有多少相邻节点 可以设置一个vector tree[[MAX]] (tree[i]就是vector数组,当然map<int,vector>也行)的数组,这样第i个节点tree[i]的数量就可以随时改变了 接着我们按低序号为父节点,一个一个遍历就行了 #include<iostream> #include<vector> using namespace std; #define MAX 200005 vector<int> tree[MAX];...