![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
~VEGETABLEBIRD~
这个作者很懒,什么都没留下…
展开
-
洛谷——P1111 修复公路
原题连接本题的做法是并查集和Kruskal算法#include<iostream>#include<algorithm>using namespace std;struct Road { int x; int y; int t;}road[100001];bool cmp(Road a, Road b) { return a.t < b.t;}...原创 2020-04-04 09:16:46 · 204 阅读 · 0 评论 -
洛谷——P2024 [NOI2001]食物链
这是一道并查集的题目。我们先来分析一下题目。有三种动物,A 吃 B,B吃 C,C 吃 A。那么对于一个动物来说,另一个动物就有了三种情况:同类,天敌以及猎物。很容易可以想到,仅仅是利用普通的并查集已经无法满足需要了,因为我们有三种情况需要表示。仅仅表示同类可以只用一倍长度的数组,那么如果是用三种关系,我们是不是可以用三倍长度的数组呢。我们不妨来尝试一下,声明一个三倍长度的数组。第一倍长度表示的...原创 2020-03-29 19:28:40 · 136 阅读 · 0 评论