在线教育做网站好还是app好,怎么才能创建个人网站,无锡网络建站,安徽省工程建设工程信息网站正题 题目大意
一棵树#xff0c;每次选择一个没有被覆盖点把其到根节点的路径全都覆盖。
没得选择的那个人输#xff0c;求先手赢还是后手赢。 解题思路
先手必胜。 我们先不考虑点根节点#xff0c;如果先手必败#xff0c;那么点一下根节点就可以交换先后手。 如果先…正题 题目大意
一棵树每次选择一个没有被覆盖点把其到根节点的路径全都覆盖。
没得选择的那个人输求先手赢还是后手赢。 解题思路
先手必胜。 我们先不考虑点根节点如果先手必败那么点一下根节点就可以交换先后手。 如果先手必胜那就点必胜的那个点覆盖掉跟节点。
n1n1n1时要特判。 codecodecode
#includecstdio
using namespace std;
int t,n,x;
int main()
{scanf(%d,t);while(t--){scanf(%d,n);if(n1){printf(NO\n);continue;}for(int i1;in;i)scanf(%d,x);printf(YES\n);}
}