摘要: #修复公路 (https://www.luogu.com.cn/problem/P1111) #####首先来解读一下题目,他说的好像有点误差 --> 我看到的第一眼理解的是任意两个村庄都有一条存在的路,看到死,样例都不对,然后换个思路去想,任意两个村庄可以互通(即可以利用其他村庄的路通过)即可(这 阅读全文
posted @ 2023-02-05 16:21 TFOREVERY 阅读(23) 评论(0) 推荐(0) 编辑
摘要: #查并集主要思想:将不同的集合归于一个集合后,成为一个大的集合,然后去看看所要查的集合是否在这个大的集合里边 ###下边开始讲实现过程 并: ####有四个集合【黑、红、白、蓝】 ####黑和红,白和蓝,使得黑红两个集合成为以黑集合为头的一个大集合,同理,蓝白以白集合为头的一个大集合 ####再并黑 阅读全文
posted @ 2023-02-05 15:01 TFOREVERY 阅读(88) 评论(0) 推荐(0) 编辑