摘要：
【题目大意】 有多个珠子，给出部分珠子之间的相对上下位置和间距，问你这些珠子在满足给出的条件下，是否能把珠子排列在一条竖直直线上，如果能，求出每个珠子距离最高的珠子的距离，珠子的位置可重叠。【分析】 可以根据珠子的位置关系建立一张有向图，A->B 为A比B高，权值为之间的距离。可以发现必须满足下列三种情况： 1、图有连通；无法比较出不同连通分支的上下关系。 2、有向图没有环；根据位置的传递关系，不可能自己比自己低。 3、如果从A到B有多条路径，路径的长度都应该一样；要不然B的位置关系就会有二义性。 我本来的想法是按顺序验证上面三条规则，把有向图转为无向图判联通，用拓扑排序判环，用DFS来 阅读全文
