图的存储 邻接矩阵 初始化 G[i][j]=inf G[i][j] = v 表示 从点i与点j有边，权值为v; 有向图存一遍，无向图存两遍，重边取最小（吧） 适用于稠密图 领接表 定义一个Last[N]数组用于存储某点最新连接的边号 int Last [N],cnt = 0; struct Edge{ int to,v,next; } E[M] ; 加边： inline void add (int from,int to,int... [阅读全文]