2017-07-22:考试（最小生成树求最短距离+哈希）

第一题：错误原因：每次会有值更新，但是考试的时候的代码没有将更新的值覆盖掉原来的值（低级错误）
第二题：因为每条边长度都为2的某次方，且长度都不一样，2^i>2(i-1)+2^(i-2)···
所以用最小生成树，将边从短到长加进去，后加的边一定不是最短路
最后是一个二进制的高精度

	for (int i=0;i<=m+100;i++){
		cost[i+1]+=cost[i]/2;
		cost[i]=cost[i]%2;
	}
	for (int i=m+100;i>=0;i--)
		if (cost[i]){
			for (int j=i;j>=0;j--)
				cout<<cost[j];
			return 0;	
		}

第三题：hash必须预处理，否则时间过不了，而且必须用双hash
注意分段加hash值的时候，要乘质数的平方
题解用的两个质数分别是2333和23333，mod的1000000007，mod的值要尽量大，质数随便取