2017年8月22日
蓝桥杯 T32 [大臣的旅费] DFS,Dijsktra,直径
摘要： 题目链接：http://lx.lanqiao.cn/problem.page?gpid=T32 题目大意：有N个城市，城市间的道路构成一棵树，让我们求任意两点间距离的最大值，据此算出路费。 关键思想：其实就是让我们求树的直径，求树的直径有这样一种方法，从根开始DFS到最远的一个城市，这个城市必然是直 阅读全文
posted @ 2017-08-22 15:26 哇咔咔咔 阅读(220) 评论(0) 推荐(0) 编辑