Similarity of Subtrees(深搜+hash、映射)
2017-08-13 15:04
302 查看
https://vjudge.net/problem/Aizu-2784
看http://www.cnblogs.com/chen9510/p/5929542.html
hash方法,因为每一个一样的node都可以变为一个同样大小的多项式的。。。
看http://www.cnblogs.com/chen9510/p/5929542.html
hash方法,因为每一个一样的node都可以变为一个同样大小的多项式的。。。
map<ULL,LL>mp; vector<int>g ; ULL dp ; LL ans;int n; const ULL b=1000000007; void dfs(int u,int fa){ dp[u]=1; for(int i=0;i<g[u].size();++i){ int v=g[u][i]; if(v==fa)continue; dfs(v,u); dp[u]+=dp[v]*b; } ans+=mp[dp[u]]; mp[dp[u]]++; } int main(){ sf("%d",&n); ans=0; rep(i,1,n-1){ int u,v;sf("%d%d",&u,&v); g[u].push_back(v);g[v].push_back(u); } dfs(1,1); cout<<ans<<'\n'; }
相关文章推荐
- JAG Practice2016-E Similarity of Subtrees- hash
- E. Similarity of Subtrees【hash】
- Problem E Similarity of Subtrees
- 2016弱校联盟十一专场10.3---Similarity of Subtrees(深搜+hash、映射)
- 海量数据面试题----分而治之/hash映射 + hash统计 + 堆/快速/归并排序
- map(映射)的使用方法 (The usage of map.)
- What's the effect of hashCode() & equals() when adding object to List/Set/Map
- [Linux]oclHashcat Examples of lots of different hash types
- Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never diffe
- 一致性hash之对象与缓存的映射
- [SimHash] the Hash-based Similarity Detection Algorithm
- 海量数据面试题----分而治之/hash映射 + hash统计 + 堆/快速/归并排序
- UVA - 10887 Concatenation of Languages(hash)
- 图像检索系列一:Deep Learning of Binary Hash Codes for Fast Image Retrieval
- 内存映射文件,UnmapViewOfFile/MapViewOfFile(转载)
- HDU4993 Revenge of ex-Euclid(hash)
- 大数据处理算法三:分而治之/hash映射 + hash统计 + 堆/快速/归并排序
- 海量数据处理之分而治之/hash映射 + hash统计 + 堆/快速/归并排序
- MyBatis映射错误,No qualifying bean of type 'xx.xx.UserDao' available
- Example of hash in Perl