用户工具

站点工具


2020-2021:teams:manespace:2020_08_08-2020_08_14周报_week14

2020/08/08–2020/08/14周报(week14)

本周推荐

by iuiou

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

团队训练

2020.8.8 牛客多校第九场

2020.8.10 牛客多校第十场

范泽恒

专题

比赛

题目

恭天祥

专题

比赛

题目

刘怀远

专题

比赛

题目

2020-2021/teams/manespace/2020_08_08-2020_08_14周报_week14.txt · 最后更改: 2020/08/14 17:17 由 quantumbolt