并查集
~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 · 198 阅读 · 0 评论 -
洛谷——P2024 [NOI2001]食物链
这是一道并查集的题目。我们先来分析一下题目。有三种动物,A 吃 B,B吃 C,C 吃 A。那么对于一个动物来说,另一个动物就有了三种情况:同类,天敌以及猎物。 很容易可以想到,仅仅是利用普通的并查集已经无法满足需要了,因为我们有三种情况需要表示。仅仅表示同类可以只用一倍长度的数组,那么如果是用三种关系,我们是不是可以用三倍长度的数组呢。 我们不妨来尝试一下,声明一个三倍长度的数组。第一倍长度表示的...原创 2020-03-29 19:28:40 · 130 阅读 · 0 评论