会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ATS_nantf
最弱的蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2018年7月24日
Kruskal重构树学习笔记+BZOJ3732 Network
摘要: 今天学了Kruskal重构树,似乎很有意思的样子~ 先看题面: BZOJ 题目大意:$n$ 个点 $m$ 条无向边的图,$k$ 个询问,每次询问从 $u$ 到 $v$ 的所有路径中,最长的边的最小值。 $1\leq n\leq 15000,1\leq m\leq 30000,1\leq k\leq
阅读全文
posted @ 2018-07-24 20:25 ATS_nantf
阅读(698)
评论(4)
推荐(0)
编辑
公告