![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
桜のような恋でした
.
展开
-
【树哈希】【状压dp】树
【题目描述】给出一棵N个节点的树A以及一棵M个节点的树B,求A有多少个不同的连通子图与B同构,答案对109+7取模。我们定义两个图同构当且仅当存在一个节点的对应方案使得每个图中的每个节点恰好与另一个图中的某个节点相对应,且如果在一个图中两个节点之间有连边,它们在另一个图中对应的两个节点之间也有连边。【输入】第一行一个正整数N。接下来N-1行每行两个整数,表示树中一条边的两端点编号,节点编...原创 2019-09-01 22:01:42 · 180 阅读 · 0 评论 -
【JSOI2016】【树hash】【树形dp换根】独特的树叶
【描述】JYY 有两棵树 A 和 B :树 A 有 N 个点,编号为 1 到 N ;树 B 有 N+1 个点,编号为 1 到 N+1 。JYY 知道树 B 恰好是由树 A 加上一个叶节点,然后将节点的编号打乱后得到的。他想知道,这个多余的叶子到底是树 B 中的哪一个叶节点呢?【输入】输入一行包含一个正整数 N。 接下来 N−1 行,描述树 A ,每行包含两个整数表示树 A 中的一条边; 接...原创 2019-10-01 21:38:36 · 191 阅读 · 0 评论