本文探讨了利用哈希思想解决特定类型的图论问题。通过为每个点随机赋值的方式，解决了求满足特定条件的点对数量的问题。适用于前30%的数据规模较小的情况。
哈希思想，树型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分
正解就是利用哈希的思想，对于每一个点随机赋值；
第三题完全不会。。。。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
