图论专题训练 已完成 [x] A [x] B [x] C A + 题意： 一个国家里有很多个城市，某件物品在所有城市的价格都不同，你可以在一个城市买，另一个城市卖出来获得利益，但是只能进行一次买卖。然后要从1走到n，1到n有单向，也有双向的。 + 题解：将图分层。邻接表，spfa求出最长路（最大权值 ...
分类：
其他好文 时间：
2018-08-03 14:26:30
阅读次数：
182
最大流 邻接矩阵 邻接表 前向星 EK Dinic 最小费用流 SPFA ...
分类：
其他好文 时间：
2018-07-31 13:38:07
阅读次数：
170
题目链接： https://cn.vjudge.net/problem/POJ-1724 N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associ ...
分类：
其他好文 时间：
2018-07-28 20:33:11
阅读次数：
208
1 /*C语言建立有向图的邻接表及其遍历操作*/ 2 #include"stdio.h" 3 #include"stdlib.h" 4 //图的邻接矩阵储存结构 5 typedef char elemtype; 6 #define maxsize 10 7 #define queuesize 100 ...
分类：
编程语言 时间：
2018-07-23 15:49:57
阅读次数：
184
Input 5 7 1 2 2 3 3 4 1 3 4 1 1 5 4 5 output 1 5 3 4 2 include using namespace std; const int maxn = 150; const int maxm = 1050; int n, m;//顶点数，边数 int ...
分类：
其他好文 时间：
2018-07-10 22:38:09
阅读次数：
182
关于图的遍历，通常有深度优先搜索(DFS)和广度优先搜索(BFS)，本文结合一般的图结构(邻接矩阵和邻接表)，给出两种遍历算法的模板 1.深度优先搜索(DFS) 关于这个模板，有几点需要注意的： (1)此处的模板适用于以邻接表表示的图结构或者以邻接矩阵表示的图结构，若以邻接表表示的话，时间复杂度为O ...
分类：
其他好文 时间：
2018-07-09 20:32:43
阅读次数：
242
关于vector的介绍请看 https://www.cnblogs.com/zsq1993/p/5929806.html https://zh.cppreference.com/w/cpp/container/vector 下面是利用vector模拟邻接表的演示代码： 1 #include<iost ...
分类：
编程语言 时间：
2018-07-04 01:10:54
阅读次数：
190
这东西我还是有点会玩的啊。。 邻值查找这东西不就是维护个前驱后继嘛。。 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using ...
分类：
其他好文 时间：
2018-07-02 11:04:47
阅读次数：
147
邻接表实现图，实际上是在一个数组里面存放链表，链表存放的是连接当前节点的其他节点。 测试程序： 测试结果： ...
分类：
编程语言 时间：
2018-07-01 14:50:14
阅读次数：
194
刚开始还以为可以上并查集，但是努力了一下后发现应该不行。 先把图弄出来好了。比如样例： 答案里的三其实是这个环的长度。 那么则道题的目的就可以得出来了：已知n个顶点和n个边，求图中最小的环的大小。 本题中边的数目较小，是一个稀疏图。而顶点的数目对于二维数组就太大了，所以邻接表就少不了。 于是我恶补了 ...
分类：
其他好文 时间：
2018-06-25 15:01:15
阅读次数：
166
