2020年4月7日

并查集例题02.带权并查集(poj1182)

摘要: Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和 阅读全文

posted @ 2020-04-07 16:41 y2ek 阅读(203) 评论(0) 推荐(0)

并查集例题01. 种类并查集(poj1733)

摘要: 题目: http://poj.org/problem?id=1733 题意: 输入n表示有一个长度为n的0,1字符串, m表示接下来有m行输入, 接下来的m行输入中x, y, even表示第x到第y个字符中间1的个数为偶数个, x, y, odd表示第x到第y个字符中间1的个数为奇数个, 若m句话中 阅读全文

posted @ 2020-04-07 00:52 y2ek 阅读(214) 评论(0) 推荐(0)

导航