并查集
关注
分享
扫一扫
「已注销」
QQ_7293470
展开
-
POJ-2492 A Bug's Life
POJ-2492 A Bug’s Life题目链接：POJ-2492题目大意：昆虫有两种性别，如果A与B相爱，则他们异性，B与C相爱，则他们异性，C与A相爱？？？这就是一个bug，题目要求看提供样例有没有bug解题思路：思路与POJ的食物链一致>>食物链代码块：#include<iostream>#include<cstdio>using nam...原创 2019-10-23 22:58:05 · 178 阅读 · 0 评论 -
POJ-1182 食物链
POJ-1182 食物链题目链接：POJ-1182题目大意：三种动物互克，给定关系说明是否是同类或者是否是互克关系，问有多少种非法情况解题思路：最一开始想的是按照并查集的常规思路，并查集表示某种动物和某种动物是同类，然后弄一个集合储存相克关系，然后发展a吃b，b吃c，c吃a的自动转化判断太难做就放弃了，看了《挑战程序设计竞赛》之后发现例题做法是并查集储存事件，写不出比书籍更好的句子，所以看...原创 2019-10-23 22:50:11 · 178 阅读 · 0 评论 -
HDU-1213 How Many Tables
HDU-1213 How Many Tables题目链接：HDU-1213题目大意：分配坐席 认识的可以分配在一个桌子，如果a认识b，b认识c则abc就可以在一个桌子，问一共需要准备多少桌子解题思路：并查集模版题代码块：#include<iostream>#include<cstring>using namespace std;int arrA[100...原创 2019-10-18 16:18:37 · 183 阅读 · 0 评论 -
POJ-2524 Ubiquitous Religions
POJ-2524 Ubiquitous Religions题目链接：POJ-2524题目大意：给定一对学生编号 即为这两个学生信奉同一份Religions求一共有多少种Religions解题思路：并查集 查出一共有多少种结果 完全的模板题 不会请移步并查集详解代码块：#include<iostream>#include<algorithm>#include...原创 2019-10-06 21:05:25 · 171 阅读 · 0 评论 -
POJ-1611 The Suspects
POJ-1611 The Suspects题目链接：POJ-1611题目大意：给定学生总数 给定学生分组 0号学生得了SARS 问有SARS的嫌疑的有多少人 和0同一组即为有嫌疑解题思路：标准的并查集模板 在最后将同一集的编号改成同一个父亲的编号即可 统计和0号学生相同编号的学生的和输出代码块：#include<iostream>using namespace std;...原创 2019-10-06 21:10:29 · 126 阅读 · 0 评论 -
Codeforces-445B DZY Loves Chemistry
Codeforces-445B DZY Loves Chemistry题目链接：Codeforces-445B题目大意：DZY做化学实验 给定的两对数字不能冲突 若瓶子里有与要加的元素冲突的元素 则危险度*2 初始危险度为1 问最大能有多少危险度解题思路：并查集 将互相冲突的写为一个集合 第一个集合中的第二个元素开始2 第二个集合也是从第二个元素2 以此类推 最后输出危险度结果代码块：...原创 2019-10-06 21:15:48 · 221 阅读 · 0 评论