美团点评 2019校园招聘 后台开发方向职位编程题-2018.09.06

思路： 图的遍历，若想总路程最小，将最大深度的路径放在最后遍历 除去最大深度的路径，其他边均须要遍历两遍，因此 最短路径 = 2*(n-1) - maxDepth (n-1)为边的数量ios 代码：web #include <iostream> int depth[100005]; using namespace std; int main(){ int n; cin >> n;

>>阅读原文<<