2020年3月6日
NOIP2013 货车运输
摘要： 题意：给定一张地图，n个地点m条道路，每段道路有最大限重。q次询问从u到v两地之间货车载重量的最大值，如果两地不能互达输出-1题解：我们知道，最小生成树具有瓶颈性质，不难猜出，最大生成树也具有同样的性质，即货车运输的路线一定在最大生成树上。又因为树上两点之间的路径是唯一的，容易想到lca。要求的是该 阅读全文
posted @ 2020-03-06 01:56 _vv123 阅读(157) 评论(0) 推荐(0) 编辑