摘要: 没有理解代码。单纯记模板 阅读全文
posted @ 2019-11-04 20:23 古比 阅读(126) 评论(0) 推荐(0) 编辑
摘要: // 最小瓶颈路 指两点之间所有路径中最大的边最小的路径//在最小生成树中,最小瓶颈路就是两点之间的最大值; 先给出一个概念,最小生成树一定是最小瓶颈树(注意这里是树),但反过来的话就不一定; 所以,我们可以用最小生成树的知识来解; 在解的时候,我们需要一步一步的将新加进来的点,与原先已经加进来的点 阅读全文
posted @ 2019-11-04 19:03 古比 阅读(361) 评论(0) 推荐(0) 编辑