会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
|斗蜂|
讨论未来时,怎么能没有笑容呢?
博客园
首页
新随笔
联系
订阅
管理
2017年10月23日
货车运输(洛谷P1967)——生成树+倍增LCA的一通乱搞
摘要: 题目原址在下面: ◄传送门► 题目大意:n个点m条边每次询问两点之间路径的最小值的最大值。 思路:先跑一遍Kruskal,将边权从大到小排序,然后选n-1条边。之后跑倍增LCA。
阅读全文
posted @ 2017-10-23 20:04 |斗蜂|
阅读(173)
评论(0)
推荐(0)
编辑
模板——最小生成树(Kruskal)
摘要: n个点,m条边
阅读全文
posted @ 2017-10-23 15:32 |斗蜂|
阅读(157)
评论(0)
推荐(0)
编辑
公告