2021年9月2日
编程-并查集
摘要： 图解并查集 并查集的模板题。 初始时，有 N 个朋友圈，即每个人一个圈子。 如果两个人是朋友，则进行一次 merge，如果merge成功，则朋友圈数量减一。 std::vector<int> fa; void init(int N) { fa.resize(N); for (int i = 0; i 阅读全文
posted @ 2021-09-02 10:15 aaronwell 阅读(48) 评论(0) 推荐(0)