======2020/08/08–2020/08/14周报(week14)====== =====本周推荐===== ====by iuiou==== * **题源**:[[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)]] ====题目====