Triwa

摘要： ​【题目来源】https://oj.czos.cn/p/4567【题目描述】一棵有 N 个结点的树，树上结点编号为 1 到 N。已知树上 N-1 条边，且已知每条边的父子关系。请编程求出树上根结点的编号。【输入格式】第 1 行输入一个整数 N 代表树上结点的数量。（1≤N≤100）。接下来 N-1 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/4567【题目描述】一棵有 N 个结点的树，树上结点编号为 1 到 N。已知树上 N-1 条边，且已知每条边的父子关系。请编程求出树上根结点的编号。【输入格式】第 1 行输入一个整数 N 代表树上结点的数量。（1≤N≤100）。接下来 N-1 阅读全文

摘要： 【题目来源】https://oj.czos.cn/p/2188【题目描述】一棵树有 n 个结点，已知树上所有的父子结点关系，请问该树的根是几号结点，哪个结点的子结点最多，该结点有哪些子结点。【输入格式】第一行，有 1 个整数 n 代表结点数量（1<n≤100）接下来若干行；每行两个结点 x 和 y， 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/2172【题目描述】树的直径指的是，树中两点之间的最长路径。现给定一棵树的数据，请问该树的直径的是多少？ 比如，如图所示的树，直径应该是 3−2−5−6，路径长度为 3。【输入格式】第 1 行有一个整数 n，代表结点的数量，结点的编号为 1~n 阅读全文

摘要： 【题目来源】https://oj.czos.cn/p/1776【题目描述】给定一棵树，其中 1 号结点是根结点，问哪一个结点的孙子结点最多，有多少个。（孙子结点，就是儿子结点的儿子结点。）【输入格式】第一行一个整数 N（N≤10000），表示树结点的个数。此后 N-1 行，第 i 行包含一个整数 f 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1775【题目描述】给定一棵树，其中 1 号结点是根结点，问哪一个结点的孙子结点最多，有多少个。（孙子结点，就是儿子结点的儿子结点。）【输入格式】第一行一个整数 N（N≤10000），表示树结点的个数。此后 N 行，第 i 行包含一个整数 Ci 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/2165【题目描述】给定一棵树中的若干父结点和子结点的关系描述（结点 1 是树根），请问该树中，每个结点有多少个子结点。比如：读入父子关系如下（请注意：本题读入的两个数 x y，不保证 x 是 y 的父）。 1 2 2 3 2 4 因此每个结点 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/2164【题目描述】给定一棵树中的若干父结点和子结点的关系描述（结点 1 是树根），请问该树中，每个结点有多少个子结点。比如：读入父子关系如下，先读入父结点，再读入子结点。 1 2 2 3 2 4 根据读入，可以画出树如下。 因此每个结点的子结 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1271【题目描述】学校正在选举学生会成员，有 n（1≤n≤999）名候选人，每名候选人编号分别从 1 到 n，现在收集到了 m（1≤m≤2000000）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票 阅读全文

摘要： 【题目来源】https://www.acwing.com/problem/content/1074/https://www.luogu.com.cn/problem/B4016【题目描述】给定一棵树，树中包含 n 个结点（编号 1~n）和 n−1 条无向边，每条边都有一个权值。现在请你找到树中的一条 阅读全文