2021牛客暑期多校第七场F题(xay loves trees)题解
题目大意你有两棵树,它们的根节点都为1,且都有 n 个节点。你需要找到 {1,2,⋯,n} 的最大子集,使得:1.在第一棵树上,集合中的节点是相连的,且对于集合中的任意两个节点 u,v,u,v 中的一个节点是另一个节点的祖先。2.在第二棵树上,对于集合中的任意两个节点,u,v 中的任意一个节点都不是另一个节点的祖先。请输出集合中元素的最大数量。输入描述第一行包含一个整数 t(1≤t≤10)(1 ≤ t ≤ 10)(1≤t≤10)表示测试用例的数量。测试用例的描述如下:每一组测试用例的第一行包含
原创
2021-08-09 12:01:17 ·
239 阅读 ·
0 评论