会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Paranoid
我这才明白,我从未真正见过火,也未见过毁灭,更不知新生。
博客园
首页
新随笔
联系
订阅
管理
2021年5月19日
洛谷 P1396(最小瓶颈树)
摘要: 洛谷P1396 1.最小生成树写法 这道题在最小生成树的提单里,联想了一下,感觉就是Kruskal生成树上再跑一遍dfs找到最长边。后来才发现这是一个典型的最小瓶颈树(刚巧下午看蓝书看到这个)。 上板子Kruskal一发过了。 下面是我个人的ac代码: #include <bits/stdc++.h
阅读全文
posted @ 2021-05-19 21:51 Paranoid5
阅读(82)
评论(0)
推荐(0)
编辑
公告