算法与数据结构总结及模板
彳亍无痕
不努力连绝望都无法体会
展开
-
图的储存
对于图的储存是做图论题的基础,图的储存主要有两种方式,一个是邻接表,一个是邻接矩阵。两种储存方式有时候可以通用,但有一些图论题却不能混用。 邻接矩阵实现方式很简单,直接就是创建一个二维数组G[N][N],对于点x,y,G[x][y]的值就是x->y这一条边的权值。 #include #define INF 0x3f3f3f3f using namespace std; int G[N][N原创 2017-08-18 14:59:35 · 350 阅读 · 0 评论 -
at-070D
并查集模板 并查集是将有关系的一系列元素组合成为一个集合并且区分出没有关联的集合元素,#include<iostream> using namespace std; const int N = 1e5+5; int fa[N],Rank[N],n; void init() { for(int i=1;i<=n;i++) { fa[i]=i;//自己为自己的父节原创 2017-08-18 20:22:23 · 275 阅读 · 0 评论