摘要：
题意分析 关于这道题，意思就是两个人摘叶子，谁最后摘到编号为x的谁就赢了。既然是叶子，说明其最多只有一个分支，由于题目上说了是无向图，那就是度数小于等于1的节点。也就是一步步移除度数小于等于1的节点，直到将编号为x的节点删掉游戏才结束。 那么我们可以将x这个节点作为根节点，初始时这棵树的样子如下: 阅读全文
摘要：
具体思路已经在代码注释中给出，这里不再赘述。 #include<iostream> #include<algorithm> using namespace std; int t; string s; int main() { cin >> t; while(t--) { cin >> s; int 阅读全文