vector<Node> Adj[maxn];//邻接表 intmain(){ //1、使用临时变量temp存储边的信息 Node temp;//存储一条边的信息 temp.v =1;//该边终点是顶点1 temp.w =2;//边权为2 Adj[0].push_back(temp);//将这条边存储顶点0中,即该边连接顶点0和顶点1 //2、使用结构体构造函数存储边的信息 intv, w...