摘要: 本人蒟蒻,5个小时过了5道,看到好几个大佬AK,%%%%%%% http://acm.hdu.edu.cn/contests/contest_show.php?cid=868 先放大佬的题解(不是我写的。。同学给的),能理解多少就靠你们自己了,还是希望大家能从大佬的题解中有所收获 口胡题解: A. 阅读全文
posted @ 2019-07-21 18:17 jiamian22 阅读(1725) 评论(1) 推荐(1) 编辑
摘要: 洛谷P1525 关押罪犯(并查集、二分图判定) 本人蒟蒻,只能靠题解AC,看到大佬们的解题思路,%%%%%% https://www.luogu.org/problemnew/show/P1525 题目描述 S城现有两座监狱,一共关押着N名罪犯,编号分别为1−N。他们之间的关系自然也极不和谐。很多罪 阅读全文
posted @ 2019-07-21 01:44 jiamian22 阅读(473) 评论(0) 推荐(0) 编辑
摘要: 基础概念from:https://oi-wiki.org/ds/dsu/ 并查集 并查集是一种树形的数据结构,顾名思义,它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作: 查找(Find):确定某个元素处于哪个子集; 合并(Union):将两个子集合并成一个集合。 *也就是说,不支持集 阅读全文
posted @ 2019-07-21 01:43 jiamian22 阅读(563) 评论(0) 推荐(0) 编辑