- 博客(2)
- 收藏
- 关注
RSS订阅转载 POJ 1417 并查集加dp加记录路径
转载自：by---cxlove题源：POJ题目：给出p1+p2个人，其中p1个是好人，p2个是坏人。然后有一些关系 ，a说b是好人(坏人).其中没有矛盾的，判断是否有唯一解判断哪些人是好人，哪些人是坏人。好人总说真话，坏人总说假话。不需要判断矛盾。唯一解其中好人说真话，坏人说假话这点很重要。那么如果一个人说另一个人是好人，那么如果这个人是好人，说明 对方确实是好人，如果这个是坏人，说明这句话是假的...
2018-04-13 09:55:07
198
转载 HDU 3038 拓展并查集 向量
转载自：点击打开链接题意：给出区间[1,n],下面有m组数据，l r v区间[l,r]之和为v,每输入一组数据，判断此组条件是否与前面冲突 ,最后输出与前面冲突的数据的个数.比如 [1 5]区间和为100 然后后面给出区间[1,2]的和为 200 那肯定就是有问题的了。极力推荐这位大牛的博客：http://blog.csdn.net/niushuai666/article/details/6981...
2018-04-11 23:47:17
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人