因为原图边长均为1，不太好讨论，我们不妨将边长认为是可变的，则形如下图
如果只允许加1条边的话，则加上1到2这条边，边长认为是1.
是走过的路径等于=2*总边长-节约的路径长度+1
但如果K=2时。
我们要如何处理刚才找出来的路径。
如果仍保持不变，则找出来的直径仍会是从前那条，则就意味着路径上的边，一次也不要经过的，这是明显不对的。
如果将边权清为0.则对于上图来说是对的，因为找出来的两个环，是不相交的。
形如下图
标签：出来,路径,如下,边长,如果,APIO From： https://www.cnblogs.com/cutemush/p/17967288