Sample Input 2 5 20 1 3 12 2 4 10 3 5 8 1 4 6 5 7 19 6 8 17 4 7 9 8 10 16 3 9 11 10 12 15 2 11 13 12 14 20 13 15 18 11 14 16 9 15 17 7 16 18 14 17 19 ...
分类：
其他好文 时间：
2019-02-05 16:56:08
阅读次数：
191
一开始看不出来是快速幂矩阵的题目 先要把整个地图离散化为1，2，3，4，。。。。 连成一个有向图 邻接矩阵的平方意为：假如a->b 且b->c 那么一次平方后 a->c 相当于floyd路径的连通 所以p次方就是 该矩阵经过p次幂 如果路径为1 则代表可以走 离散化 i*m+j ； x*m+y i， ...
分类：
其他好文 时间：
2019-02-03 12:28:36
阅读次数：
182
PS：邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。图的邻接表储存方式相对于邻接矩阵比较节约空间，对于邻接矩阵需要分别把顶点和边（顶点之间的关系）用一维数组和二维数组储存起 ...
分类：
编程语言 时间：
2019-01-28 20:10:19
阅读次数：
239
1. Queue Python中，使用collections.deque，双端队列 2. 图的BFS BFS中可能用到的HashSet（C++: unordered_map, Python: dict) 常用邻接表存储。邻接矩阵太大了... 邻接表定义： 1. 自定义的方法，更加工程化。所以在面试中 ...
分类：
其他好文 时间：
2019-01-26 21:41:02
阅读次数：
201
一道欧拉路径（回路）板子题。 注意“回路”那个词，那是第一个数据点。。。 没有特判没有找到起点的情况的话，这个点就没有分…… 一般用链前做，但是由于这道题要求字典序，所以只能用matrix（邻接矩阵）。 下面上邻接矩阵的代码： 下面是链前代码： 大同小异~ ...
分类：
其他好文 时间：
2019-01-22 19:48:57
阅读次数：
227
链接：https://vjudge.net/problem/POJ-1502 题意： n个点，从1号向开始选择任意个结点发送信息，下一个结点接收到信息后可再向任意个结点发送。 同时发送信息有时间代价。代价有邻接矩阵给出。只给出坐下全部，x为不连通。 同时为无向的。即a->b == b->a。 求每个 ...
分类：
其他好文 时间：
2019-01-16 00:21:12
阅读次数：
179
使用有向图的邻接矩阵的概念，代码如下： 这是只过一个中继点的情况（应该是吧。。。），对其进行优化后发现可以进行动态规划，代码如下： 抽象理解就是先算u，v只经过第1个点的最短路径，然后在此基础上再算过第1，2个点的最短路径，动态方程为a[i][j]=min(a[i][j],a[i][k]+a[k][ ...
分类：
编程语言 时间：
2019-01-16 00:18:34
阅读次数：
212
题目 "SP104 HIGH Highways" 做法 luogu上直接swap会CE 度数矩阵 邻接矩阵任意去掉一行$i$和一列$i$然后求解行列式，取单位矩矩阵乘积 裸的矩阵树啊 My complete code cpp include include include include inclu ...
分类：
其他好文 时间：
2019-01-13 23:25:51
阅读次数：
220
和dj一个套路，不同点就是d[MAXV]在dj中表示到起点的最短路径，但是在prim中表示的是到树的最小距离 ...
分类：
编程语言 时间：
2019-01-09 21:39:17
阅读次数：
228
