摘要：第一行两个数n,m。n表示顶点个数（编号1~n)，m为边的条数。接下来m行，每行三个x y z。表示顶点x到顶点y的边的权值为z。 用邻接表存储这个图： int n,m,i; //u,v,w的数组大小要根据实际情况来设置，要比m的最大值大1 int u[6],v[6],w[6]; //first和n 阅读全文