如题
满足 :
1.树?(如果只计入每个点的一条最短路)
2.如果可以是一颗树,但因为每个点有至少一条最短路,如何保证能建出一颗树?
如果是树,那么建树后?
3.对于非树边 (u,v), (u到lca的边权和)-(u到lca的边权和)的绝对值 <= w ?