直秒并查集。这题的难点就在于怎么删点。如果要删的是叶节点，那还好，直接刨掉即可 如果是中间节点甚至是根节点，那就不好办了..... solution： 对于独立一个点，我可以用邻接表模拟，然后用并查集维护联通，删点就是普通删点，但是实现难度高，复杂度大，算了，还是想正解吧 正解：对于一个删了的点，我 ...
分类：
其他好文 时间：
2019-08-18 15:46:52
阅读次数：
75
题目描述 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭 的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的神，同 时开始迫害 ...
分类：
其他好文 时间：
2019-08-11 15:22:10
阅读次数：
66
判断一个给定图是不是二分图. 题目提供一个用二维数组存储的邻接表. 常规的二分图判断，点着色. 注意要将图存入类中，因为dfs需要访问图中的点. ...
分类：
其他好文 时间：
2019-08-02 15:04:07
阅读次数：
136
今天写了这一题，一开始跑了两个Dijkstra，但是造成内存超限，所以现在在学习邻接表，打算明天用邻接表和优先队列写，目前还在学习中，所以题目啥也还没上传，先上传了今晚对于邻接表的理解（见上图），明天把这个解决了，再放上两个一个超时一个不超时的代码 ...
分类：
数据库 时间：
2019-07-30 01:03:07
阅读次数：
165
BFS基础 广度优先搜索(Breadth First Search)用于按离始节点距离、由近到远渐次访问图的节点，可视化BFS 通常使用队列(queue)结构模拟BFS过程，关于queue见：算法与数据结构基础 - 队列(Queue) 最直观的BFS应用是图和树的遍历，其中图常用邻接表或矩阵表示，例 ...
分类：
编程语言 时间：
2019-07-28 17:12:18
阅读次数：
158
2019-07-25 luogu P3627 [APIO2009]抢掠计划 卡了三个小时，看了题解才作出来的（菜） 前驱项； 壹~邻接表存储/遍历 贰~SPFA跑最长路（<改>就行了） 叄·~Tarjan缩点 壹.邻接表储存 两个，add存无边权，未缩点；build有边权，已缩点。 贰.输入 懒得开 ...
分类：
其他好文 时间：
2019-07-25 23:52:44
阅读次数：
196
//SSSP dijstra+stl::heap 邻接表模版 #include using namespace std; #define why 105 #define whym 1455 #define inf 0x3f3f3f3f int n,m,d[why],h[why],cnt,s,t; b... ...
分类：
Web程序 时间：
2019-07-12 13:06:35
阅读次数：
151
链表的两种写法 指针实现 数组实现 邻接表的插入和查找 【例题】CH1301 邻值查找 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstring> 5 #include <algorithm> 6 ...
分类：
其他好文 时间：
2019-07-02 09:36:17
阅读次数：
108
图的存储形式有两种： 顺序结构：二维数组———邻接矩阵 链式结构：链表———邻接表 邻接矩阵： 邻接表： ...
分类：
其他好文 时间：
2019-06-16 16:23:25
阅读次数：
118
一、基于邻接矩阵表示法的无向图 邻接矩阵是一种利用一维数组记录点集信息、二维数组记录边集信息来表示图的表示法，因此我们可以将图抽象成一个类，点集信息和边集信息抽象成类的属性，就可以在Java中描述出来，代码如下： 每一个具体的图，就是该类的一个实例化对象，因此我们可以在构造函数中实现图的创建，代码如 ...
分类：
编程语言 时间：
2019-06-09 13:15:45
阅读次数：
117
