这题在搞清楚思路绕过坑后，还是可以写的出通过sample data的代码的。但是不能AC，让我很气。 最后查清原因：还是对dfs本质理解的不够。 wa代码： vis[s]=1; dfs(s,e,0); 殊不知本题有多个查询数据。如果只调用一遍还可以蒙混过关，但是这样的错误必然导致wa ac代码： v ...
分类：
其他好文 时间：
2018-03-11 11:46:28
阅读次数：
145
bfs踩了很多坑才写完。注意：出队时不做是否vis判断，但是要加上vis[出队顶点]=1 。入队时进行判断，并且也要 vis[入队顶点]=1 ...
分类：
其他好文 时间：
2018-03-06 14:42:27
阅读次数：
208
这题写得比较痛苦。首先有点不在状态，其次题目比较难读懂。 “Gang”成立的两个条件：①成员数大于两个 ②边权总和大于阈值K 首先，在录数据的时候通过map或者字符串哈希建立string到int的映射。 然后，这个题的数据结构其实是带权无向图。在录数据的时候就要处理好点权和边权。 最后，对所有顶点做 ...
分类：
其他好文 时间：
2018-03-05 23:38:24
阅读次数：
211
/*图遍历的源代码 通过邻接矩阵的方式来保存给结点的值，再通过边的连接形成一个图。 验证深度优先搜索、广度优先搜索。 */ ...
分类：
其他好文 时间：
2018-03-05 17:03:59
阅读次数：
179
1. 图是表示物件与物件之间的关系的数学对象，是图论的基本研究对象，这里只是了解点最最基础的东西。如果图的每条边都具有方向性，那么称这种图为有向图，反之为无向图。然后，如果在无向图中，每对顶点之间都有一条边相连，或者在有向图中，每对顶点有两条有向边相连，则称为完全图。 2. 图的遍历有深度优先和广度 ...
分类：
其他好文 时间：
2018-03-04 23:01:35
阅读次数：
198
图的遍历和树的遍历类似，我们希望从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traverse Graph)。 图的遍历方法一般有两种，第一种是我们在前面讲过的《深度优先遍历（Depth First Search)》,也有称为深度优先搜索，简称为DFS。第二 ...
分类：
其他好文 时间：
2018-02-26 11:38:06
阅读次数：
185
第一节，深度和广度优先指啥 针对图的遍历而言的。 深度优先遍历的主要思想：沿着图的某一分支遍历直到末端，然后回朔，然后再沿着另一条进行同样的遍历，直到所有顶点都被访问过为止。 广度优先遍历的主要思想：首先以一个未被访问过的顶点作为起始顶点，访问其所有相邻的顶点，然后对每个相邻的顶点，再访问它们相邻的 ...
分类：
编程语言 时间：
2018-02-26 11:29:12
阅读次数：
133
图的遍历和树的遍历类似，我们希望从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traverse Graph)。 图的遍历方法一般有两种，第一种是深度优先遍历（Depth First Search),也有称为深度优先搜索，简称为DFS。第二种是《广度优先遍历（ ...
分类：
其他好文 时间：
2018-02-26 11:28:40
阅读次数：
174
原创by xhw 一、洛谷情况 哎，反正刷到了一百三十多题，还定什么3月11号前神牛啊，算了算了，妄想。 二、文化课情况 3月4号-5号就考试，2号报道，我的寒假作业预估差不多2月28号写完吧。。 三、寒假编程集训情况 上了一些DP和最短路，图的遍历基本懵逼。现DP水平：完全背包知道吗？打不出来。。 ...
分类：
其他好文 时间：
2018-02-25 00:06:10
阅读次数：
154
