題意：

一顆樹，然后兩個(gè)操作，一是刪除一條邊，二是移除不與根相連的部分。

思路：

樹上博弈的基礎(chǔ)題目。

code：

#include <bits/stdc++.h> using namespace std;const int N=1e5+5; std::vector<int> v[N]; int dfs(int u,int p){int ans=0;for (int i=0;i<v[u].size();i++){int k=v[u][i];if (k!=p){ans^=(dfs(k,u)+1);}}return ans; } int main(){int T,n;scanf("%d",&T);while (T--){scanf("%d",&n);for (int i=0;i<=n;i++) v[i].clear();for (int i=1;i<n;i++){int x,y;scanf("%d%d",&x,&y);v[x].push_back(y);v[y].push_back(x);}if (dfs(1,-1)) puts("Alice");else puts("Bob");} }

總結(jié)

以上是生活随笔為你收集整理的hdu 3094——A tree game的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。