2020年6月18日
洛谷 P1196 【银河英雄传说】
摘要： 这道题其实就是一个带权并查集的基础题，维护的是点权，所以我们要维护两个数组dis：表示当前点到父亲节点的距离，size：当前子树的大小。那么程序就自然出来了： 代码： #include <bits/stdc++.h> using namespace std; int T; int fa[30010] 阅读全文
posted @ 2020-06-18 10:45 那一条变阻器 阅读(86) 评论(0) 推荐(0) 编辑