FZOJ195. 「2019冬令营提高组」树(树的同构,树hash,状压dp,动态规划)
题目大意:
给出一颗 nnn 个节点的树 AAA 和一颗 mmm 个节点的树 BBB ,求 AAA 有多少个不同的连通子图与 BBB 同构,答案对 109+710^9+7109+7 取模
我们定义两个图同构当且仅当存在一个节点的对应方案使得每个图中的每个节点恰好与另一个图中的某个节点相对应,且如果在一个图中两个节点之间有连边,它们在另一个图中对应的两个节点之间也有连边。
n≤2000,m≤12n\...
原创
2019-02-22 14:46:41 ·
416 阅读 ·
0 评论