qq_35660490的博客

原创 LCA-RMQ倍增算法【codevs.1036

参考于 LCA-倍增法（在线）O(nlogn)-O(logn) - ousuo /*题为codevs1036 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达， 从首都出发能到达任意一个城镇，并且公路网络不会存在环。 你的任务是帮助该商人计算一下他的最短旅行时间。 e.g.