Test 2017.10.15(周末做，周一（2017.10.16）测）

哈希思想，树型DP

题 soj 1986-1988
第一题，送分题不说了AC了
第二题
给定一张无向图，求满足以下条件的点对 (x,y) 数目：对任意点 z (z!=x,y)，边 (x,z) 和 (y,z) 同时存在或同时不存在。

输入格式
一行两个整数 n，m ，分别表示这幅图点数和边的数量。
接下来 m 行，每行两个整数，表示这两个点之间存在一条无向边。保证没有重边和自环。

输出格式
输出一行一个整数，表示答案。
【数据范围】
对于前 30% 的数据：n,m<=500；
对于 100% 的数据：n,m<=10^6 。

交的n^2的代码40分
正解就是利用哈希的思想，对于每一个点随机赋值；

第三题完全不会。。。。