2020-2021:teams:manespace:2020_08_08-2020_08_14周报_week14
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:manespace:2020_08_08-2020_08_14周报_week14 [2020/08/14 10:52] quantumbolt 创建 |
2020-2021:teams:manespace:2020_08_08-2020_08_14周报_week14 [2020/08/14 17:17] (当前版本) quantumbolt |
||
|---|---|---|---|
| 行 2: | 行 2: | ||
| =====本周推荐===== | =====本周推荐===== | ||
| + | ====by iuiou==== | ||
| + | * **题源**：[[https://ac.nowcoder.com/acm/contest/5675/J]] | ||
| + | * **题意**：给出两颗有根树，编号不相同，问最少需要改变多少编号能使这两棵有根树完全相同。 | ||
| + | * **知识点**:网络流，数哈希 | ||
| + | * **题解**：要判断两棵树是否相同，首先要判断两棵树是否同构，可以先对两颗树用树哈希预处理一遍。之后对树进行dfs，在同一深度时，要将同构的子树相互批配以达到完全相同，显然匹配方法不会只限于一种，可以换种思路，批配完全相同的子树，完全相同子树匹配完成后，就可以得到最多多少节点不需要批配就可以相互对应，递归求出网络流边的边权。 | ||
| + | |||
| =====团队训练===== | =====团队训练===== | ||
| + | 2020.8.8 牛客多校第九场 | ||
| + | 2020.8.10 牛客多校第十场 | ||
| =====范泽恒===== | =====范泽恒===== | ||
| ====专题==== | ====专题==== | ||
| + | * 无 | ||
| ====比赛==== | ====比赛==== | ||
| + | * [[codeforces round 663(div2)]] | ||
| ====题目==== | ====题目==== | ||
| 行 25: | 行 33: | ||
| - | * [[Codeforces Round 662 Div.2]] | + | * [[Codeforces Round 662 Div.2]] |
| ====题目==== | ====题目==== | ||
| 行 33: | 行 41: | ||
| =====刘怀远===== | =====刘怀远===== | ||
| ====专题==== | ====专题==== | ||
| - | * | + | *无 |
| ====比赛==== | ====比赛==== | ||
| - | * | + | * [[Codeforces Round 656 (Div. 3)]] |
| ====题目==== | ====题目==== | ||
2020-2021/teams/manespace/2020_08_08-2020_08_14周报_week14.1597373525.txt.gz · 最后更改: 2020/08/14 10:52 由 quantumbolt
