![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
Hacheylight
ZJ OIer
展开
-
货车运输 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 · 181 阅读 · 0 评论 -
Om Nom and Necklace 重温
重温原创 2019-02-15 16:05:31 · 232 阅读 · 0 评论