这是参照图的存在性问题——http://acm.mipt.ru/judge/problems.pl?problem=110。有人能解释为什么例1中没有树，但是例2中有树吗？在这两个示例中，顶点0、1、2和3彼此连接。以下是问题陈述和示例，供您参考：
在图中给你一个距离矩阵。
您应该检查此图是否可以是一棵树或一组树（林）。
边缘长度为0或正整数。
输入：第一行包含顶点数n。
接下来的n行包含矩阵（只有矩阵的左下三角）。
距离-1对应于无限距离。
输出：输出是或否。如果是，则下一行应包含边列表
树（具有给定距离矩阵的任何树（林））的。
每一条边由其末端的两个标识符编码。
顶点标识符是数字0，1，…，N-1。
输入1
四
0个
10个
1 10个
1 1 0
输出1
不
输入#2
5个
0个
10个
2 1 0个
3 2 1 0
-1-1-1-10
输出2
对
0 1
12个
2 3个
最佳答案
这个问题从它的Russian original中没有很好地解释。
给定的矩阵不是图中边的矩阵，而是距离矩阵。每个边的权重可能为1，但我不完全确定是否有非负权重。必须检查矩阵是否可以由树或林实现。
也就是说，在第一个示例中，所有顶点都是连接的，但是第二个示例可以理解为图形如下所示：
Example 2:
(0) - (1) - (2) - (3) (4)
例1中的图是
Example 1:
(0) - (1) - (2) - (3)
|_____|_____| |
| |___________|
|_________________|
关于algorithm - ACM MIPT-图存在难题-不清楚的例子，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/12653374/