摘要:
题意:乘坐地铁从家到学校,地铁40km/h 步行10km/h , 已知各个站点的x,y坐标,输入的信息每个列次用-1,-1隔开,要求花费的时间最少。做法:用Dijkstra算法。数据类型为double。代码:#include #include #include #include #define IN... 阅读全文
摘要:
题意:T组数据:给两个点之间的距离,求1到N的最短距离。做法:Dijkstra算法。水题。代码:#include #include #include #define INF 0x3fffffffusing namespace std;const int MAX=1010;int a[MAX][MAX... 阅读全文