风云

摘要： 链接：http://poj.org/problem?id=1733hash+并查集，和食物链那道题比较相似的确定关系的方法，[a,b]之间的1的个数可以通过[0,a-1],[0,b]来确定，所以，node[i].w存的是[0,w]的情况，因为区间比较大，而且问题的个数很少，所以用hash散射在一个数组上，这几道并查集的题都有些似懂非懂，看来这些好多东西弄到一块的题自己还是做的太少啊View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #define N 50005 阅读全文