摘要： 输入： 51 2 21 3 12 4 52 5 4 输出： 135 此题求图中两点之间的最长路径，我们可以从任意一点p开始dfs找到一点q，使得pq最长，然后以q为端 点，开始重复上一步的操作，求得最长路径sum，得路费ans=10*sum+(1+sum)*sum/2; 证明：假设最长路径为s--t 阅读全文