图论-思维题-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;}