2018年11月6日
洛谷 P1525 【关押罪犯】种类并查集
摘要： 题解 P1525 【关押罪犯】：种类并查集 前言： 在数据结构并查集中，种类并查集属于扩展域并查集一类。 比较典型的题目就是： "食物链" （比本题难一些，有三个种类存在） 首先讲一下本题的贪心，这个是必须要懂的。我们假设最后Z 市长看到的那个冲突事件的影响力为 x （也就是有一对仇恨值为 x 的罪 阅读全文
posted @ 2018-11-06 20:20 一只不咕鸟 阅读(269) 评论(0) 推荐(1) 编辑