并查集
Monster__Yi
Calm, and control.
展开
-
POJ1182 食物链
题意:给出k个关于同类和捕食的关系,判断有几句话是假话。 假话满足以下3条之一: 1.与前面真话矛盾。 2.给的两个类比n大。 3.同类吃同类。 分析: 并查集。可以使用偏移量维护并查集,这里使用另一种方法,把f数组开大成3倍,每个动物有三个元素i, i+n, i+n*2,如果x和y是同类,合并x, y和x+n, y+n和x+n*2, y+n*2,如果x吃y,合并x, y+n和x+n,原创 2016-03-16 19:49:17 · 389 阅读 · 2 评论 -
51NOD1515 明辨是非
题意:给n组操作,每组操作形式为x y p。 当p为1时,如果第x变量和第y个变量可以相等,则输出YES,并限制他们相等;否则输出NO,并忽略此次操作。 当p为0时,如果第x变量和第y个变量可以不相等,则输出YES,并限制他们不相等 ;否则输出NO,并忽略此次操作。 n 时间限制:1000ms 最长通过时间:765ms 感谢zrt神犇的指点。 分析:并查原创 2016-03-16 23:53:31 · 1240 阅读 · 1 评论 -
BZOJ1854 [Scoi2010]游戏
并查集原创 2016-07-23 21:54:27 · 676 阅读 · 6 评论