Luogu P1294 高手去散步 因为数据较小，所以用邻接矩阵存图即可。 将1号点到$t$号点分别设为起点，深搜遍历路线，开一个$vis$数组，记录每一个点是否被访问过。每次求出从当前起点出发的最大路线，就更新一次答案。 cpp include define N 30 using namespac ...
分类：
其他好文 时间：
2019-08-29 23:01:49
阅读次数：
58
以5 a b 7 a d 4 b c 2 b d 3 c a 3 c b 2 c d 1 d c构造有向图并找出每个顶点到其余顶点的最短路径 ...
分类：
其他好文 时间：
2019-08-28 00:50:46
阅读次数：
96
题目大意：给出一个连通的有向图，求图中顶点1到顶点n的、经过其余顶点一次且仅一次的最短路径及其长度。 解题报告： 考虑到重边，用邻接矩阵判重，稀疏图dfs时用邻接表，省时又给力！ AC代码： 1 #include<bits/stdc++.h> 2 #define numm ch-48 3 #defi ...
分类：
其他好文 时间：
2019-08-27 21:25:41
阅读次数：
90
原题 题目链接 题目分析 比较明显的最小生成树模板题,题目给的输入是邻接矩阵,处理一下用prim算法就可以算出最小生成树了. 代码 ...
分类：
Web程序 时间：
2019-08-27 17:42:15
阅读次数：
108
图的储存方式有三种 一。邻接矩阵 优点：简洁明了，调用方便，简单易写； 缺点：内存占用大，而且没办法存重边（可能可以，但我不会），点的个数超过 3000 直接爆炸 适用范围：点的个数少，稠密图，一般结合floyed使用，可以传递闭包。 代码： 二。邻接表 优点：占用空间小，可以快速查找每个点的出度， ...
分类：
其他好文 时间：
2019-08-24 13:17:58
阅读次数：
118
1 bool dfs(int u) 2 { 3 for (iterator_t i = G[u].begin(); i != G[u].end(); ++i) { // 对 u 的每个邻接点 4 int v = edges[*i].to; 5 if (!check[v]) { // 要求不在交替路中... ...
分类：
编程语言 时间：
2019-08-22 00:34:11
阅读次数：
89
K短路计数 同学出的题目，有原题的，但找不到了。 Description 题目背景(来源):小 L 从《挑战程序设计竞赛》中翻到了一道图论(暴力)好题。 给定一个 n 个定顶点,边长为 1 的有向图邻接矩阵。求这个图中长度为 k 的不同的路径 总数。(不懂看样例) 1.路径中同一条边可经过多次。 2 ...
分类：
其他好文 时间：
2019-08-21 00:25:35
阅读次数：
75
题目简洁明了（一点都不好伐） 照例，化简题目 给一张图，每一个时间点有一些点不能走，（有周期性），求从起点第k秒恰好在终点的方案数，可重复，不可停留。 额dp实锤 于是就被打脸了.... 有一种东西叫做邻接矩阵，还有一种东西叫做矩阵乘法，bk201大仙曾经讲过，能用邻接矩阵的k次方求这个东西。 那， ...
分类：
其他好文 时间：
2019-08-20 01:02:21
阅读次数：
65
邻接矩阵 arr【a】【b】 记录a到b是否有边。(不好带权值） 代码： 邻接边 以边的方式。（可以带权值什么的，通用这个） 代码： ...
分类：
其他好文 时间：
2019-08-18 17:33:10
阅读次数：
69
图的存储有邻接矩阵，那么他就具备一些矩阵的性质，设有一个图的demo[100][100];那么demo[M][N]就是M—>N的距离，若经过一次松弛操作demo[M][N]=demo[M][K]+demo[K][N],即为demo[M][N]经过了两条条边的最小距离，floyd是 demo[M][N ...
分类：
编程语言 时间：
2019-08-16 22:33:15
阅读次数：
112
