HumveeA6的博客

题目思路并不复杂…只要想到并查集就好… 不过还有一点…xi和xj数可能很大，那么我们是不可能搞那么大的数组的…所有应该利用map或者哈希之类的离散化到一个比较小的范围内… 对于所有要求相等的条件，把xi和xj合并，所有相等的都合并之后，开始检查不相等的条件，此时如果发现条件中有一组数之前已经被合并了，那么说明这个问询是有矛盾存在的。#include#include#include#i

unsigned int ELFHash(char *str){ unsigned int hash = 0; unsigned int x = 0; while (*str) { hash = (hash << 4) + (*str++); if ((x = hash & 0xF0000000L) !=...