2020/08/08–2020/08/14周报（week14）

• 题源：https://ac.nowcoder.com/acm/contest/5675/J

• 题意：给出两颗有根树，编号不相同，问最少需要改变多少编号能使这两棵有根树完全相同。
• 知识点:网络流，数哈希

• 题解：要判断两棵树是否相同，首先要判断两棵树是否同构，可以先对两颗树用树哈希预处理一遍。之后对树进行dfs，在同一深度时，要将同构的子树相互批配以达到完全相同，显然匹配方法不会只限于一种，可以换种思路，批配完全相同的子树，完全相同子树匹配完成后，就可以得到最多多少节点不需要批配就可以相互对应，递归求出网络流边的边权。

2020.8.8 牛客多校第九场

2020.8.10 牛客多校第十场

• 无

• codeforces round 663(div2)

• 无

• Codeforces Round 662 Div.2

• 无

• Codeforces Round 656 (Div. 3)