邻接矩阵和邻接表
一般来说稀疏图用邻接表，稠密图用邻接矩阵
邻接矩阵（稠密图+重根简化）
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++;
} 