思路：LCA裸题。本来是帮pechpo调错，结果自己写了半天… 设$dis_x$是点$x$到根结点距离，不难想到两点$u$、$v$之间最短距离等于$dis_u+dis_v-dis_{LCA(u,v)}\times 2$。 然后我们可以用Tarjan做，然后发现MLE了。 以为是这题卡vector的内 ...
分类：
其他好文 时间：
2017-08-30 09:58:48
阅读次数：
171
老鼠和洞按坐标排序 f[i][j]表示前i个洞进j只老鼠的最短距离 比赛的时候强行分三类去推式子，推是推出来了，也看出来是可以用三个单调队列去优化的，但是太繁琐了，要我敲我真没办法T^T 赛后经葱神点拨才知道可以对每一个洞分别处理出到每只老鼠的距离... f[i][j]=f[i-1][k]+sum[ ...
分类：
其他好文 时间：
2017-08-27 01:05:20
阅读次数：
159
1.学会使用RobotStudio进行基本的建模。 1.1使用RobotStudio建模功能进行3D模型的创建 1.2对3D模型进行相关设置 2.学会RobotStudio中测量工具的使用。 1.3测量工具的使用 测量圆柱体的直径 测量两个物体间最短距离 测量技巧 3.学会创建机械装置并进行设置。 ...
分类：
其他好文 时间：
2017-08-22 23:09:26
阅读次数：
2625
问题 D: 最短路径问题 题目描述 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短 ...
分类：
其他好文 时间：
2017-08-22 10:53:15
阅读次数：
214
常见问题： 求小区最短路径、求地铁最短路径、求给出图线之间从一点到另外一点的最短距离、求解所有的最短路径等 思路： （1）将所有的点转换成Graph；（2）套用Floyd算法或者Dijkstra算法求解出最短路径。 算法实现： （1）Floyd算法：http://www.cnblogs.com/sk ...
分类：
编程语言 时间：
2017-08-21 12:34:35
阅读次数：
286
Idealpath 双向bfs输出颜色,邻接矩阵实现 邻接表实现最短距离 ...
分类：
其他好文 时间：
2017-08-20 18:35:12
阅读次数：
314
题目大意： 给定一张$k$个结点，$m$条边的无向图，其中有$n$个点被标记，在这$k$个点中找出一个点使得这个点到那$n$个点的最短距离之和最小，求出这个距离和。 思路： 对于每个标记结点跑最短路，最后枚举每个结点，求出其到各个标记结点的最短距离和，取$min$。 ...
分类：
其他好文 时间：
2017-08-19 10:58:05
阅读次数：
123
【BZOJ3170】[Tjoi 2013]松鼠聚会 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 Input 第一行给出数字N，表示有多少只小松鼠。0<=N<=1 ...
分类：
其他好文 时间：
2017-08-18 20:03:24
阅读次数：
136
题意： 求某一个办公室 到其他所有办公室的 总距离最短 办公室数 不超过10 输入：多组输入，每组第一行为n (1 ≤ n ≤ 45)，接下来n行是 (x, y, d)，x到y的距离是d输出：办公室号 和 最短距离 #include #include #include #include #inclu... ...
分类：
其他好文 时间：
2017-08-17 22:49:41
阅读次数：
164
1 利用动态规划，解决任何图中的最短路径问题。第i+1列节点的最短距离等于第i列j个节点的最短路径+第i列j个节点到第i+1列各个节点的距离的最小值。 2 理论： step1 初始化： δt(i) = πi*bi(O1), 1≤i≤N ψt(i) = 0 step2 归纳计算： δt(i)=max1 ...
分类：
其他好文 时间：
2017-08-16 17:18:01
阅读次数：
120
