Haipai1998的博客

贵在坚持

Two Graphs 牛客第一场D

Two Graphs 题意:给定两棵树G1,G2.问G2中有多少个子图,和G1同构 思路: 同构的意思是边的连接情况相同但和顶点编号无关.n=8 全排列求出所有哈希情况.最后看有多少种合法.  记得去重,给每一条边rand一个权值. #include<bits/st...

2018-07-20 12:36:43

阅读数:23

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭