vijos1002：青蛙跳河。 dp+压缩。距离大于100可以直接%100.然后数据范围小了很多可以dp了。 vijos1843：货车运输 最大生成树+lca。然而链剖太久没打WA了很久。id和idx容易混淆注意。是最大生成树森林处理一下，将边的权值弄到点的权值上。 bzoj1650： 二分答案+贪 ...
分类：
其他好文 时间：
2016-08-07 23:18:16
阅读次数：
240
P1967 货车运输 P1967 货车运输 P1967 货车运输 406通过 1.4K提交 题目提供者该用户不存在 标签图论贪心2013NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 60分超时，求大神帮忙 C++标程 数据范围 题目描述 A 国有 n 座城市，编号从 1 ...
分类：
其他好文 时间：
2016-08-06 21:49:43
阅读次数：
254
NOIP2013 提高组 day2 第三题 Kruskal算法是图论里求最小生成树的高效算法 借用并查集来巧妙的算最小生成树 思路是这样的： 先把所有的边排序，然后根据需要来依次合并权值最大（小）边的端点（或是计算路线中所有边中的最小值的最大值） 注 但是Kruskal并不能全过，只过得到60%，还 ...
分类：
其他好文 时间：
2016-07-12 22:56:04
阅读次数：
132
题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 题目描述 Description A 国有 n 座城市，编号 ...
分类：
其他好文 时间：
2016-07-08 23:13:10
阅读次数：
209
【题目描述】 A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 【题目描述】 A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简 ...
分类：
其他好文 时间：
2016-07-08 17:55:49
阅读次数：
189
3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 3287 货车运输 2013年NOIP全国联赛提高组 3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 ...
分类：
其他好文 时间：
2016-07-02 18:48:10
阅读次数：
239
题目链接：http://www.luogu.org/problem/show?pid=1967 数据：http://www.cnblogs.com/wanglichao/p/5592058.html 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有 ...
分类：
其他好文 时间：
2016-06-17 08:28:46
阅读次数：
347
NOIP2013货车运输。 注意算dis的时候不按边权。 ...
分类：
Web程序 时间：
2016-04-16 17:01:52
阅读次数：
181
