poj1417(种类并查集+dp)
题目：http://poj.org/problem?id=1417 题意：输入三个数m, p, q 分别表示接下来的输入行数，天使数目，恶魔数目； 接下来m行输入形如x, y, ch，ch为yes表示x说y是天使，ch为no表示x说y不是天使(x, y为天使，恶魔的编号，1<=x ...
原文：poj1733(种类并查集+离散化)
题目链接: http: poj.org problem id 题意: 输入n表示有一个长度为n的 , 字符串, m表示接下来有m行输入, 接下来的m行输入中x, y, even表示第x到第y个字符中间 的个数为偶数个, x, y, odd表示第x到第y个字符中间 的个数为奇数个, 若m句话中第k 是第一次与前面的话矛盾, 输出k 思路: 若x, y之间 的个数为偶数个, 那么 x 与 y中 的个数 ...
2016-12-03 20:48 0 1647 推荐指数：
相关推荐
poj2492(种类并查集/各种解法)
题目链接: http://poj.org/problem?id=2492 题意: 有t组测试数据, 对于每组数据,第一行n, m分别表示昆虫的数目和接下来m行x, y, x, y表示教授判断x, y为异性, 问教授是否有错误判断,即存在x, y为同性; 这道题和poj1703类似 ...
POJ 2513 Colored Sticks （离散化+并查集+欧拉通路）
来表示颜色种类，而是用数组对颜色离散化，之后就差不多一样了，用并查集判断是否连通，再判断奇顶点的个数是 ...
种类并查集
种类并查集 普通的并查集维护的关系是： 朋友的朋友是朋友，即如果 A ~ B 是一对朋友， B ~ C 是一对朋友， 那么 A~C 是一对朋友。但如果我们需要维护这样一个关系“朋友的朋友是朋友，朋友的敌人是敌人，敌人的敌人是朋友”，普通的并查集就无能为力了。因此，需要引入种类并查集 ...
种类并查集
E - A Bug's Life POJ - 2492 D - Find them Catch them E - 食物链 POJ - 1182 种类并查集总归一个思想，就是把一堆的东西分为一些种类，但实际上，每个东西的种类并不确定，强行给它确定一个种类的会不好处理，因为它本身的不确定性 ...
poj 2528 线段树+离散化
E - 成段更新 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB ...
poj 1611:The Suspects（并查集，经典题）
The Suspects Time Limit: 1000MS Memory Limit: 20000K ...
POJ 1417 True Liars（并查集+DP）
True Liars Time Limit: 1000MS Memory Limit: 10000K ...