https://blog.youkuaiyun.com/m0_73870617zh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/m0_73870617/article/details/137428833https://blog.youkuaiyun.com/m0_73870617/article/details/137428833m0_73870617Sat, 06 Apr 2024 21:14:24 +0800https://blog.youkuaiyun.com/m0_73870617/article/details/136996419https://blog.youkuaiyun.com/m0_73870617/article/details/136996419m0_73870617Sat, 06 Apr 2024 14:22:19 +0800https://blog.youkuaiyun.com/m0_73870617/article/details/136632516https://blog.youkuaiyun.com/m0_73870617/article/details/136632516m0_73870617Mon, 11 Mar 2024 20:36:36 +0800https://blog.youkuaiyun.com/m0_73870617/article/details/135501318https://blog.youkuaiyun.com/m0_73870617/article/details/135501318m0_73870617Fri, 16 Feb 2024 13:31:45 +0800https://blog.youkuaiyun.com/m0_73870617/article/details/135265910https://blog.youkuaiyun.com/m0_73870617/article/details/135265910m0_73870617Sun, 31 Dec 2023 20:47:46 +0800https://blog.youkuaiyun.com/m0_73870617/article/details/135304569https://blog.youkuaiyun.com/m0_73870617/article/details/135304569m0_73870617Sat, 30 Dec 2023 19:47:43 +0800https://blog.youkuaiyun.com/m0_73870617/article/details/135287473https://blog.youkuaiyun.com/m0_73870617/article/details/135287473m0_73870617Fri, 29 Dec 2023 20:50:18 +0800https://blog.youkuaiyun.com/m0_73870617/article/details/133133523https://blog.youkuaiyun.com/m0_73870617/article/details/133133523m0_73870617Thu, 21 Sep 2023 15:19:36 +0800https://blog.youkuaiyun.com/m0_73870617/article/details/132941174https://blog.youkuaiyun.com/m0_73870617/article/details/132941174m0_73870617Sun, 17 Sep 2023 15:57:49 +0800https://blog.youkuaiyun.com/m0_73870617/article/details/132887199https://blog.youkuaiyun.com/m0_73870617/article/details/132887199m0_73870617Thu, 14 Sep 2023 22:19:49 +0800我们可以在求已删图的并查集的过程中求连通块个数,最开始每个点的根结点节点都是自己,相当于每一个点都是一个连通块,每合并两个点,连通块的数量就要减一.对于该题有n个星球,减去k个要修复(删除)的星球就是n-k,然后我们进行合并操作,当合并两个根结点不同的星球时就cnt--,最后合并完成也得到了连通块的个数,代码就可以这样写。2.我们先用邻接表保存原本的无向图,由于我们先要得到已删图,所以我们只需要先将那些不会被删掉的星球合并到一起,定义一个vis数组标记要被删除的星球即可.3.注意对逆向思考的理解。]]>https://blog.youkuaiyun.com/m0_73870617/article/details/132104168https://blog.youkuaiyun.com/m0_73870617/article/details/132104168m0_73870617Fri, 04 Aug 2023 15:30:58 +0800