2019年9月10日
【luogu P1967货车运输】题解
摘要： 【货车运输】 题目要求的是求出点x到点y能运输的最大货物量，换句话说就是找到x到y的一条路径，使最小边权值尽可能大。 第一眼想到用类似最短路的方法，但是数据范围太大，如果个x，y都跑一遍最短路显然会超时。 其实不难发现，我们只需要选择尽可能大的边，让他们组成一颗颗最大生成树，保证了原来图的联通性，又 阅读全文
posted @ 2019-09-10 13:33 文雨林 阅读(219) 评论(0) 推荐(0) 编辑