并查集
文章平均质量分 85
笨笨的学渣
菜鸟中的菜鸟
展开
-
并查集学习整理(一)
并查集学习整理(一) 学了很多天的并查集,现在来整理一下。本来我觉得并查集没有多少东西,但是等学了之后才发现,我的天,涉及的还不少。在网上找到了大佬的博客,又去看了一些教学视频,马马虎虎了解了一些东西,所以就想着总结一下,一边复习一边学习。大佬的博客链接:并查集入门杭电hdu1232畅通工程 这一道题是典型的并查集问题,学了入门的知识很容易就能A,废话不多说,直接上代码:#incl...原创 2019-08-09 10:44:04 · 181 阅读 · 0 评论 -
并查集学习整理(二)
并查集学习整理(二)在做了畅通工程这道题后我又碰到了另外一个修路的题修复公路内容某地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车,政府派若干个工程队同时修复这些公路。给出该地区的村庄数 NNN,和公路数 MMM,公路是双向的。并告诉你每条公路的连着哪两个村庄,什么时候能修完这条公路,问最早什么时候任意两个村庄能够通车。输入格式第一行两个正整数 N,M (2≤N≤100,1≤M≤...原创 2019-08-09 11:25:36 · 294 阅读 · 0 评论