牛客练习赛24---D

        名字挺有意思的，排插树，虽然这是个图。算dijkstra的模版题，求最短路里面最长的那条，因为到讲台的距离总是取决于最短的那条路，但是又要求离讲台最远，那么我们通过dijkstra计算出起始点到所有点的最短路然后遍历找最大值就好。 代码如下 #include <bits/stdc++.h> using namespace std; typedef long long LL; typ

>>阅读原文<<