摘要:题意 "here" solution 前置技能:kruskal重构树 我们把边按海拔从大到小排序,建立kruskal重构树,这样对于一个点x,设x海拔为h[x],当天水位为h0,那么如果有h[x] h0,则以x为根的子树内所有节点的海拔都大于h0,即整个子树都可以通过车到达 于是我们跑一遍最短路,对 阅读全文
posted @ 2019-08-06 15:23 stepsys 阅读(131) 评论(0) 推荐(0) 编辑

*/