摘要：
【题目来源】https://oj.czos.cn/p/4567【题目描述】一棵有 N 个结点的树，树上结点编号为 1 到 N。已知树上 N-1 条边，且已知每条边的父子关系。请编程求出树上根结点的编号。【输入格式】第 1 行输入一个整数 N 代表树上结点的数量。（1≤N≤100）。接下来 N-1 阅读全文
posted @ 2025-12-10 21:33
Triwa
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】https://oj.czos.cn/p/2188【题目描述】一棵树有 n 个结点，已知树上所有的父子结点关系，请问该树的根是几号结点，哪个结点的子结点最多，该结点有哪些子结点。【输入格式】第一行，有 1 个整数 n 代表结点数量（1<n≤100）接下来若干行；每行两个结点 x 和 y， 阅读全文
posted @ 2025-12-10 09:58
Triwa
阅读(15)
评论(0)
推荐(0)
摘要：
【题目来源】https://oj.czos.cn/p/2172【题目描述】树的直径指的是，树中两点之间的最长路径。现给定一棵树的数据，请问该树的直径的是多少？ 比如，如图所示的树，直径应该是 3−2−5−6，路径长度为 3。【输入格式】第 1 行有一个整数 n，代表结点的数量，结点的编号为 1~n 阅读全文
posted @ 2025-12-10 07:43
Triwa
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号