解析

一直在路径可逆上做功夫，跑偏了。

题目可以转化为一个模型：给出一张无向图，每次可以移动到未移动过的点上，不能移动者判负。

这个的做法就是判断是否完美匹配，完美匹配则后手必胜，否则先手必胜。

存在完美匹配的话，每次后手只需要移动到对应的匹配点即可；如果不存在，先手放在一个失配点上，后手必然不可能再走到失配点了（否则就会出现增广路，不再是最大匹配）。

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define ldb long double
#define debug(...) fprintf(stderr,__VA_ARGS__)
#define ok debug("OK\n")
using namespace std;const int N=2e5+100;
const int inf=1e9;
const int mod=998244353;
inline ll read(){ll x(0),f(1);char c=getchar();while(!isdigit(c)) {if(c=='-')f=-1;c=getchar();}while(isdigit(c)) {x=(x<<1)+(x<<3)+c-'0';c=getchar();}return x*f;
}inline ll ksm(ll x,ll k){ll res(1);while(k){if(k&1) res=res*x%mod;x=x*x%mod;k>>=1;}return res;
}int n,m;vector<int>e[N];
int dp[N];
void dfs(int x,int fa){for(int to:e[x]){if(to==fa) continue;dfs(to,x);dp[x]+=dp[to];}dp[x]?dp[x]-=1:dp[x]+=1;return;
}signed main(){#ifndef ONLINE_JUDGEfreopen("a.in","r",stdin);freopen("a.out","w",stdout);#endifn=read();for(int i=1;i<n;i++){int x=read(),y=read();e[x].push_back(y);e[y].push_back(x);}dfs(1,0);if(dp[1]) puts("Alice");else puts("Bob");return 0;
}
/*
*/