keguaiguai的博客

题目大意你有两棵树，它们的根节点都为1，且都有 n 个节点。你需要找到 {1,2,⋯,n} 的最大子集，使得：1.在第一棵树上，集合中的节点是相连的，且对于集合中的任意两个节点 u，v，u，v 中的一个节点是另一个节点的祖先。2.在第二棵树上，对于集合中的任意两个节点，u，v 中的任意一个节点都不是另一个节点的祖先。请输出集合中元素的最大数量。输入描述第一行包含一个整数 t（1≤t≤10）（1 ≤ t ≤ 10）（1≤t≤10）表示测试用例的数量。测试用例的描述如下：每一组测试用例的第一行包含