51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#1182
POJ 1182 食物链 并查集
题意:有N只动物,分别编号1-N。所有动物都属于A、B、C中的其中一种。已知A吃B,B吃C,C吃A。按顺序给出K个信息 第一种:x和y是同一种类;第二种,x吃y。求问这些信息中有多少个假信息? 思路:我是看《挑战程序设计竞赛》的。没想到并查集也可以维护两种关系。 题目中,有捕猎关系和“同一...
代码星球
·
2020-04-05
POJ
1182
食物链
查集
首页
上一页
1
2
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他