图论-思维题-hdu6029-Graph Theory

这同时也是2017女生赛的题目。我们做的重现。 http://acm.hdu.edu.cn/showproblem.php?pid=6029 给你一个图，先出入测试组数 t 然后是n，代表图中有几个点。 然后有俩操作，1 把这个点（i）和之前的点(1<=j

#include <iostream> #include <cstdio> #include <cstdlib> using namespace std; const int maxn=100005; int main() { int t; int a[maxn]; cin>>t; while(t--) { int n; cin>>n; for(int i=0;i<n-1;i++) cin>>a[i]; int num=1; for(int i=0;i<n-1;i++) { if(a[i]==2||num==0) num++; else num--; } if(num==0) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0; }