2019年2月13日
「NOIP 2013」 货车运输
摘要： 题目链接 "戳我" $Solution$ 这一道题直接用$kruskal$重构树就好了,这里就不详细解释$kruskal$重构树了,如果不会直接去网上搜就好了.接下来讲讲详细过程. 首先构建$kruskal$重构树. 对于询问直接求$lca$就可以了,如果没有$lca$输出$ 1$,否则输入$lca 阅读全文
posted @ 2019-02-13 19:36 撤云 阅读(319) 评论(0) 推荐(0) 编辑
「ONTAK2010」 Peaks加强版
摘要： 题目链接 "戳我" $Solution$ 首先来介绍一下kruskal重构树: "详见" 知道kruskal重构树后这一道题就可以几乎没了. 利用kruskal重构树的性质,一个节点的左右儿子都比他小(其实就是一个堆),所以从点$v$开始只经过困难值小于等于$x$的路径实际上就是找到一个权值小于等于 阅读全文
posted @ 2019-02-13 17:03 撤云 阅读(240) 评论(0) 推荐(0) 编辑
……