2020年11月8日
【数据结构】【基础】银河英雄传说
摘要： 原题：https://www.acwing.com/problem/content/240/ 思路： 并查集实现： 使用范围：动态维护许多具有传递性的关系,能在无向图中维护节点之间的连通性。 根节点数组p初始化为自己，以及查询根节点函数find int p[N], d[N];int find(int 阅读全文
posted @ 2020-11-08 23:07 褪色回音 阅读(90) 评论(0) 推荐(0)