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

*/