学长的题解：显然，暴力求解的复杂度是无法承受的。考虑这样的一种暴力，我们把 z 到根上的点全部打标记，对于 l 到 r 之间的点，向上搜索到第一个有标记的点求出它的深度统计答案。观察到，深度其实就是上面有几个已标记了的点（包括自身）。所以，我们不妨把 z 到根的路径上的点全部 +1，对于 l 到 r ...
分类：
其他好文 时间：
2018-05-08 22:23:09
阅读次数：
136
bzoj3891[Usaco2014 Dec]Piggy Back 题意： 给定一个N个点M条边的无向图，其中Bessie在1号点，Elsie在2号点，它们的目的地为N号点。Bessie每经过一条边需要消耗B点能量，Elsie每经过一条边需要消耗E点能量。当它们相遇时，它们可以一起行走，此时它们每经 ...
分类：
其他好文 时间：
2016-09-16 15:23:29
阅读次数：
141
题目大意：给定一张无向图，第一个人从点1出发每走一条边消耗A，第二个人从点2出发每走一条边消耗B，两个人相遇后一起走每走一条边消耗C，两个人到达点n的最小花销
分别从点1、点2、点n出发BFS一遍，预处理出每个点到点1、点2、点n的最短路
然后枚举两人相遇的点，计算消耗之和即可
#include
#include
#include
#include
#define M 40400
u...
分类：
其他好文 时间：
2015-02-27 21:40:36
阅读次数：
186
广告：```
#题解：
bfs出1、2、n到每个点距离
然后枚举求min｛B*f[1]+E*f[2]+P*f[n]｝;
#代码：
```cpp:
#include
#include <cstdi...
分类：
其他好文 时间：
2015-02-27 20:18:16
阅读次数：
192
