代码: 1#include<iostream>2#include<cmath>3#include<string.h>4usingnamespacestd;5#definere register67//由于题目里所给的数据太大,不适合用邻接矩阵存图8//而比较好用的存图方式有前向星(输入形式为"边起点 边终点 边权值"便可以考虑前向星)9structedge{10intto;//边的终点11intnext;//下一条边的编...