2021年5月19日
洛谷 P1396(最小瓶颈树)
摘要： 洛谷P1396 1.最小生成树写法 这道题在最小生成树的提单里，联想了一下，感觉就是Kruskal生成树上再跑一遍dfs找到最长边。后来才发现这是一个典型的最小瓶颈树（刚巧下午看蓝书看到这个）。 上板子Kruskal一发过了。 下面是我个人的ac代码: #include <bits/stdc++.h 阅读全文
posted @ 2021-05-19 21:51 Paranoid5 阅读(82) 评论(0) 推荐(0) 编辑