2019年7月5日
修复公路
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1111 显而易见，这道题目使用的是并查集与生成树，查询x村庄和y村庄时候相连 -1的情况也很好判断（我用了一种很自己认为弱智的算法进行判断） 还有一个问题，怎样求出最小的各点全连通的时间？ 可以考虑以下思路：将 阅读全文
posted @ 2019-07-05 20:14 LyingFlat666 阅读(131) 评论(0) 推荐(0) 编辑