51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#POJ1417
POJ1417 True Liars 并查集 动态规划 (种类并查集)
有一群人,p1个好人,p2个坏人。 他们说了n句话。(p1+p2<=600,n<=1000) 说话的格式是这样的: xyyes或者xyno 分别表示x说y是/不是好人。 其中好人说真话,坏人说假话。 现在给出这些话。 如果自相矛盾或者有多种满足条件的情况,那么输出no。 否则从小到大输出...
代码星球
·
2020-06-27
查集
POJ1417
True
Liars
动态规划
按字母分类:
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
其他