邻接矩阵和邻接表
一般来说稀疏图用邻接表,稠密图用邻接矩阵
邻接矩阵(稠密图+重根简化)
int g[N][N]; memset(g,0x3f,sizeof g);//初始化无穷大,重根记录min值邻接表(稀疏图+记录重根)
int h[N],e[N],ne[N],idx; memset(h,-1,sizeof(h)); void add(int a,int b){ e[idx]=b, ne[idx]=h[a], h[a]=idx++; }