会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_vv123
ACM-ICPC & Computer System
博客园
首页
新随笔
联系
订阅
管理
2020年3月6日
NOIP2013 货车运输
摘要: 题意:给定一张地图,n个地点m条道路,每段道路有最大限重。q次询问从u到v两地之间货车载重量的最大值,如果两地不能互达输出-1题解:我们知道,最小生成树具有瓶颈性质,不难猜出,最大生成树也具有同样的性质,即货车运输的路线一定在最大生成树上。又因为树上两点之间的路径是唯一的,容易想到lca。要求的是该
阅读全文
posted @ 2020-03-06 01:56 _vv123
阅读(157)
评论(0)
推荐(0)
编辑