并查集
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 · 217 阅读 · 2 评论 -
洛谷 村村通 解题报告
原题链接很明显是一道并查集模板题。如果还不知道并查集是什么请看别人家的博客知道了就好办了。首先一波并查集操作,合并+findfindfind函数(findfindfind的函数用来寻找它的根,即father(i)father(i)father(i)。最后直接搜有几棵树,输出树的数量-1,因为最终的目标是把这些树合并,只需要树的数量-1条边。...原创 2019-12-11 20:18:24 · 273 阅读 · 0 评论