题目描述 Kudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Strugatskia, and Kudo is only her nickname. Now, she is facing an emergency in he ...
分类：
编程语言 时间：
2018-05-01 17:47:34
阅读次数：
196
题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过ma ...
分类：
其他好文 时间：
2018-04-29 19:55:47
阅读次数：
143
最短路 要求掌握Floyd,Dijkstra,SPFA 下面依次来讲解....... 1：Flyod 弗洛伊德（Floyd）是解决最短路径的算法，可以求出任意两点间的最短路径。使用条件： 1:可以出现负边权 2:不是单源（只有一个起始点）算法利与弊： 利:跑一次即可求出任意两点最短路径，且可以存在负 ...
分类：
其他好文 时间：
2018-04-28 22:13:29
阅读次数：
187
链接 题意： n+1个点，求从0开始，走完所有的点，再回到0号点的最小距离。 思路 状压dp。首先Floyd预处理出任意两个点之间的距离。dp[s][i]表示走过的点的状态是s，其中到达i点的最小距离（i点属于走过的点，即s状态下的点）。当然s是二进制数1表示走过，0表示为走过。 那么dp[s][i ...
分类：
其他好文 时间：
2018-04-28 11:43:44
阅读次数：
160
题目：https://www.luogu.org/problemnew/show/P1522 懒于仔细分情况而直接像题解那样写floyd然后不明白最后一步max的含义了... 分开考虑怎么保证在一个内呢？如果新连边的min与原直径的max在三个连通块里怎么办？ 代码如下： ...
分类：
其他好文 时间：
2018-04-26 19:55:28
阅读次数：
194
1874-畅通工程续 http://acm.hdu.edu.cn/showproblem.php?pid=1874 题意：略。 思路：最短路dijkstra模板，不过要先要把题里输入的把两点间距离赋值给构建的矩阵。 dijkstra算法 floyd算法： 待补充 ...
分类：
其他好文 时间：
2018-04-21 21:25:22
阅读次数：
136
基本思想： 弗洛伊德算法定义了两个二维矩阵： 它通过3重循环，k为中转点，v为起点，w为终点，循环比较D[v][w] 和 D[v][k] + D[k][w] 最小值，如果D[v][k] + D[k][w] 为更小值，则把D[v][k] + D[k][w] 覆盖保存在D[v][w]中。 如下图： 对应 ...
分类：
编程语言 时间：
2018-04-20 16:12:51
阅读次数：
177
POJ 3216 Repairing Company 题目链接 题意：有m项任务，每项任务的起始时间，持续时间，和它所在的block已知，且往返每对相邻block之间的时间也知道，问最少须要多少个工人才干完毕任务，即x最少是多少 思路：先floyd求出每两个block之间的最小距离，然后就是最小路径 ...
分类：
其他好文 时间：
2018-04-20 00:09:02
阅读次数：
206
转自https://blog.csdn.net/qq_35644234/article/details/60875818 1、最短路径问题介绍 问题解释： 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径 解决问题的算法： 迪杰斯特拉算法（Dijkstra算法） ...
分类：
编程语言 时间：
2018-04-19 19:15:07
阅读次数：
289
