随笔分类 -  并查集

带权并查集
摘要：Problem Description "P1196 [NOI2002]银河英雄传说" Analysis of ideas Accepted code 阅读全文
posted @ 2020-01-30 09:41 hezongdnf 阅读(139) 评论(0) 推荐(0)
种类并查集
摘要：Problem Description " P2024 [NOI2001]食物链 " 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一 阅读全文
posted @ 2020-01-30 09:14 hezongdnf 阅读(127) 评论(0) 推荐(0)