@SSL_ZYC_明天你好 感谢投稿，证明处写那么多还是有所欠缺，，，还不如画一些图实在（写多了就不好看了）；例题1的结论并不显然（至少那个叙述肯定是错误的），在允许负边权下是不成立的；树形dp啥都能干，那个表格是怎么回事啊；这个最远点还有一些结论本文也没有叙述。。。