货车运输 NOIP 2013 day1 t3
这个题目想A掉两个多月了,今天终于AC了,好开心 ^_^题意是 有一个有n个点m条边的图,每次询问两个点路径上最小边权的最大值。根据最大生成树的性质,先kruskal求出最大生成树,有g存储新的生成树。然后倍增相当于在树上求出两两点的路径上最小边权的最大值。之后通过dfs解决f[i][0],w[i][0],dep[i]f[i][0],w[i][0],dep[i]f[i][0],w[...
原创
2018-08-05 08:38:37 ·
179 阅读 ·
0 评论