摘要：
题意： 小A要从第一个城市出发走遍所有城市.. 但是想要尽量走少一点路.. 给出两个城市之间连接的距离..问最少需要走多少距离..思路： 如果要回到原点..最短距离相当于每一段路都走两遍.. 现在并不需要走回第一个城市..只要走遍所有城市就好.. 所以找到一条从第一个城市开始的最长的路..然后用总长度*2-最长的路.. 得到的就是最短的路了.. 求最短路可以用dfs..bfs..Tips： 深搜的时候要记得用一个vis数组.. 否则会死循环..因为是一个无向图..Code：View Code 1 #include <stdio.h> 2 #include <cstring.. 阅读全文
