2020年10月29日
POJ 1502
摘要： 题意 N个点 然后是一个N*N的矩阵 但是只有一半 其中说了mp[i][j]=mp[j][i] mp[i][i]=0 求从1号点到其他所有点用时的最少值 思路 因为到每个点的时间是有先后的 所以我们只需要求出1到所有点的最短路 然后取最大即可 #include<iostream> #include< 阅读全文
posted @ 2020-10-29 20:26 天明天明 阅读(49) 评论(0) 推荐(0) 编辑