并查集
ljq真的不能再吃了
珍惜每一天
展开
-
POJ 1182 带权并查集
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 89563 Accepted: 26905 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是...原创 2018-07-31 00:08:46 · 138 阅读 · 0 评论 -
跟着biubiubiu学算法之并查集
并查集 第一题hdoj 1213 题意 告诉你几个朋友认不认识 认识的在一桌 问有几个桌子 并查集一下 查找Find(i)==i 的个数 /* hdoj 1213 */ #include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <...原创 2019-04-10 00:22:24 · 184 阅读 · 0 评论