Skip to content

14086: 【原4086】tree

题目

题目描述

author: BowenTan 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4086 时间限制:2s

Description

现在有一棵树.........

它是一棵寂寞的树,不想把自己输入给你。

它输入给你它所有叶子节点两两之间的距离,想要你还原它。(保证这棵树原本的节点数不超过500)

input format

本题包含多组输入数据,数据开始首先输入数据组数T(T<=3)

每组数据的第一行是一个整数n(n<=100),表示这棵树的叶子节点个数。 然后输入一个矩阵,这个矩阵的第i行第j列就是第i个和第j个叶子节点之间的距离。

output format

为了证明你真的还原了它,你需要输出每个非叶子节点的度数。因为这个oj没有special judge,所以请你把这些度数从小到大排序之后输出来。

sample input

3
4
0 2 2 2
2 0 2 2
2 2 0 2
2 2 2 0
4
0 2 4 4
2 0 4 4
4 4 0 2
4 4 2 0
2
0 12
12 0

sample output

4
2 3 3
2 2 2 2 2 2 2 2 2 2 2

limits

  • 对于20%的数据,n<=6
  • 对于100%的数据,n<=100

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!