摘要： 这是一个简单的最短路问题。题意：给定有N个地点（编号从1到N），T条道路，先输入两个正整数T和N，然后接下来T行，每行三个整数，分别代表这条道路的起点终点和长度。要求求出从N到1的最短路、、、 解法：不能用Floyd，因为节点达到了1000，Floyd的时间复杂度为O（n的三次方），会TL... 阅读全文