2020年4月3日
并查集刷题整理
摘要： 并查集刷题整理 并查集是一种数据结构,然而用于维护其的数组及函数又极少,用途极为广泛,被广泛地应用于极多的综合题目, 比较经典的应用就是最小生成树$kruskal$算法 T1:Watering Hole G 题意 $n$个牧场,需要挖井,在第$i$号农场挖需要$W_i$元,在$i$与$j$号之间通水 阅读全文
posted @ 2020-04-03 20:51 _Alex_Mercer 阅读(265) 评论(0) 推荐(0) 编辑