首页 > 世界树上找米库

牛客242693846号

发表于 2025-07-30 15:56:21

import sys from collections import deque def main(): sys.setrecursionlimit(1 << 25) T = int(sys.stdin.readline()) for _ in ran 展开全文

丨阿伟丨

发表于 2025-09-01 10:02:44

题目链接世界树上找米库题目描述在一个由个地点和条道路构成的树形结构中，我们需要找到所有“Miku”点。 Sekai 点：只连接一条道路的地点，即树的叶子节点（度为 1）。 Miku 点：必须满足两个条件：它不能是 Sekai 点（度大于 1）。在所有非 Sekai 点中，它到最展开全文

ikun_ac

发表于 2025-08-09 01:27:00

题目链接世界树上找米库题目描述给定一棵个点、条边的无根树。若某点度数为，称为 Sekai 点（叶子）。Miku 点需满足：不是 Sekai 点；在所有满足上一条件的点中，其到最近 Sekai 点的距离最大。要求输出每组数据中所有的 Miku 点。输入：第一行一个整数，展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛