emmmmm 很久很久很久以前加到任务计划里的一道题 终于做了www 所以 这道题还是蛮简单的 大概有一点拓扑排序的思想？ （虽然我到现在也不知道拓扑排序怎么应用23333 唔看一下题面吧 （悄咪咪吐槽一下 改版之后真的丑www emmmm 怎么讲呢 就是有向的图的遍历吧大概。。。（不靠谱的瞎说请不 ...
分类：
其他好文 时间：
2019-01-07 22:41:12
阅读次数：
214
图（Graph）是由顶点的有穷非空集合和顶点之间的边组成。G（V,E） V表示顶点的集合，E表示边的集合。 在无向图中，边可以表示为E1={(A,D),(B,C)} 在有向图中，顶点v1和v2的有向边称为弧。表示为<v1,v2> v1称为弧尾，v2称为弧顶。 在无向图中，如果任意边两个顶点都存在边， ...
分类：
其他好文 时间：
2018-12-26 00:27:57
阅读次数：
177
这题不能直接在Dijkstra中写这个第一 标尺和第二标尺的要求 因为这是需要完整路径以后才能计算的 所以写完后可以在遍历 ...
分类：
其他好文 时间：
2018-12-16 19:28:15
阅读次数：
135
转自：http://www.cnblogs.com/skywang12345/ 深度优先搜索的图文介绍 1. 深度优先搜索介绍 图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。 它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后 ...
分类：
其他好文 时间：
2018-12-16 18:05:57
阅读次数：
108
这题用并查集或者dfs都可以做 dfs 并查集 ...
分类：
其他好文 时间：
2018-12-11 21:41:59
阅读次数：
249
题目描述 对于一个有向图，请实现一个算法，找出两点之间是否存在一条路径。 给定图中的两个结点的指针DirectedGraphNode* a, DirectedGraphNode* b(请不要在意数据类型，图是有向图),请返回一个bool，代表两点之间是否存在一条路径(a到b或b到a)。 代码如下： ...
分类：
其他好文 时间：
2018-11-26 00:04:45
阅读次数：
316
``` include include include include include using namespace std; const int maxn=1e5+5; int n,m,u,v; int ans[maxn]; vectorg[maxn]; bool vis[maxn]; void ...
分类：
其他好文 时间：
2018-11-08 20:12:48
阅读次数：
138
传送门：https://www.luogu.org/problemnew/show/P3916 ...
分类：
其他好文 时间：
2018-11-03 02:14:01
阅读次数：
305
昨天准备学完图相关的知识，但是学起来挺懵的，理解起来不难，但自己一回想，又什么都想不起来。 翻来覆去看图的遍历，还是觉得有点没到位。 所以做题来检测一下，果然学和自己做是两码事。 先看的书，又看的柳婼的代码。思路一样。 自己照着打了一遍，又自己实现了一遍，总体并不难，关键就是三十分的题，要花多点时间 ...
分类：
其他好文 时间：
2018-10-29 12:54:23
阅读次数：
161
注意： 矩阵存图，遍历边的时候首先确定边存在，即g[u][v]要有值，无值说明这条边不存在，不应该用来更新最短路 他问的是公共路径最长能有多长，就是尽量让两条路的公共路径长度之和最大，别理解错题意，比如说题目背景里面的描述是：一起走的时间尽可能的长。 看起来貌似两个人以相反的路径走过相同的一段路不算 ...
分类：
其他好文 时间：
2018-10-20 22:13:02
阅读次数：
173
