2019年10月16日
最小瓶颈路
摘要： 题目链接：最小瓶颈路 首先，这是一道无脑题 话说我上学校正常信息课20分钟打完，然后一遍A了？ 首先不难想到，这个最小瓶颈路一定在最小生成树上 然后我们建一下这棵MST，然后DFS找出S到T的权的最大值 我没这样做 发现n<=1000，感到很happy，发现K<=1000，又很happy 然后上一个 阅读全文
posted @ 2019-10-16 11:48 LyingFlat666 阅读(215) 评论(0) 推荐(0) 编辑