2024年6月1日
[AGC029F] Construction of a tree 题解
摘要： 题意： 给定 \(n-1\) 个点集（全集为 \(\{1,2,\ldots,n\}\)），从每个集合内选两个点连边，使得最后形成一棵树。输出方案。 \(n \le 10^5\) 思路： AGC 全是神仙题。 考虑树的性质，每个点除了根节点外刚好有一个父节点。而每条边必然连接了一个父节点和一个子节点。 阅读全文
posted @ 2024-06-01 11:53 rlc202204 阅读(9) 评论(0) 推荐(0) 编辑