并查集
luyiming123
初中OIer,水平入门,喜欢数据结构与算法
展开
-
LibreOJ #10008. 「一本通 1.1 练习 4」家庭作业 题解
原题地址 定睛一看,!这和前面例题一样罢,然后反手敲了个O(nt)O(nt)O(nt)的贪心,可惜没看数据范围…80pts80pts80pts,还以为是要卡常… 然后才发现需要用并查集优化。 首先是先把价值从大到小排序,然后瞎搞。 Code\color{blue}CodeCode: # include <bits/stdc++.h> using namespace std; const...原创 2020-04-19 20:28:17 · 214 阅读 · 2 评论 -
洛谷 村村通 解题报告
原题链接 很明显是一道并查集模板题。 如果还不知道并查集是什么请看别人家的博客 知道了就好办了。 首先一波并查集操作,合并+findfindfind函数(findfindfind的函数用来寻找它的根,即father(i)father(i)father(i)。 最后直接搜有几棵树,输出树的数量-1,因为最终的目标是把这些树合并,只需要树的数量-1条边。 ...原创 2019-12-11 20:18:24 · 269 阅读 · 0 评论