题库首页 › 青少年软件编程(C语言) › 题目 16819

给定一棵包含 N个顶点的树。顶点编号为 1 至 N,第 i条边 (1≤i≤N−1) 连接顶点 ai与顶点 bi。 对于树中任意两个顶点 u 和 v(满足 u 请计算所有满足 u 输入格式 第一行 ,一个整数表示n 接下来的n−1行,每行两个整数ai,bi. 输出格式 输出所有满足 u 输入样例#1 3 1 2 2 3 输出样例#1 3 输入样例#2 5 1 2 1 3 1 4 1 5 输出样例#2 10 说明提示 【 数据范围 】 2≤N≤105 1≤ai,bi≤N 限制 时间限制:1000ms 内存限制:256MiB

正确答案:参考程序(Python):n=int(input());for _ in range(n-1):input();print(n*(n-1)//2)。样例→3、10。核心:树中所有点对(u<v)计数。

试卷来源:202509 青少年等级考试C/C++真题七级

本卷相关题目

在线做题 同科目题库