之前的那些已经连上的边一定是都比LL小的,所以在这些联通块中的点,两两之间的d(u,v)d(u,v)一定是比LL小的,也就是符合条件的, 对于这句话有点不懂 假如L是6,1到2的路径是4,2到3的路径是3,然后1、2、3是连通的,那1到3的路径不就是7>6了吗,这样条数不就只有2条了吗 就不等于C(sz,2)了,请问是我理解出错了吗
点赞

相关推荐

有工作后先养猫:太好了,是超时空战警,我们有救了😋
点赞 评论 收藏
分享
10-09 19:35
门头沟学院 Java
洛必不可达:java的竞争激烈程度是其他任何岗位的10到20倍
点赞 评论 收藏
分享
oppo 应用软开 22*15+0.5*12
拿到了ssp完美:真的坎坷,但是你至少拿到这么多offer了!
点赞 评论 收藏
分享
牛客网
牛客企业服务