12.1挂问题以后想

题面:CF1179D

给一棵

n

个点的树,求加入一条边后,最多有多少条无向简单路径。

简单路径定义为任意一个点最多经过一次的路径。

直接求直径的解法正确性极高,如何证明其正确性或证伪

发表评论

邮箱地址不会被公开。 必填项已用*标注