Two Graphs 牛客第一场D
Two Graphs
题意:给定两棵树G1,G2.问G2中有多少个子图,和G1同构
思路: 同构的意思是边的连接情况相同但和顶点编号无关.n=8
全排列求出所有哈希情况.最后看有多少种合法. 记得去重,给每一条边rand一个权值.
#include<bits/stdc++.h>
#define PI acos(-1.0)
#define pb push_back
#defi...
原创
2018-07-20 12:36:43 ·
206 阅读 ·
0 评论