2018年7月21日
NOI 2018 Day1 T1 归程
摘要： 题面见洛谷 难点: 走过有积水的地方之后就需计算路径长了 关键算法: kruskal重构树 ①原来的 kruskalkruskalkruskal 算法就是用并查集实现的， 但当我们使用 kruskal重构树的时候， 对于每次找出的不同的两个连通块的祖先， 我们都新建一个点作为两个祖先的父亲，并将当前 阅读全文
posted @ 2018-07-21 11:50 Cwen_oier 阅读(579) 评论(1) 推荐(0) 编辑