acwing1128. 信使

acwing1129. 热浪

acwing859. Kruskal算法求最小生成树

#include<iostream>#include<algorithm>using namespace std;const int N=1e5+10,M=2e5+10,INF=0x3f3f3f3f;int p[N],n,m;struct Edge{ int a,b,w

搜索与图论

树与图的存储树是一种特殊的图，与图的存储方式相同。对于无向图中的边ab，存储两条有向边a->b, b->a。因此我们可以只考虑有向图的存储。(1) 邻接矩阵：g[a][b] 存储边a->b(2) 邻接表：可以用数组来存储邻接表，h[n]表示第n个顶点的头节点，e[n]表示第n条边的