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 11:05] quantumbolt |
2020-2021:teams:manespace:2020_08_08-2020_08_14周报_week14 [2020/08/14 17:17] (当前版本) quantumbolt |
||
|---|---|---|---|
| 行 3: | 行 3: | ||
| =====本周推荐===== | =====本周推荐===== | ||
| ====by iuiou==== | ====by iuiou==== | ||
| - | * **题源**： | + | * **题源**：[[https://ac.nowcoder.com/acm/contest/5675/J]] |
| - | * **题意**： | + | * **题意**：给出两颗有根树，编号不相同，问最少需要改变多少编号能使这两棵有根树完全相同。 |
| - | * **知识点**: | + | * **知识点**:网络流，数哈希 |
| - | * **题解**： | + | * **题解**：要判断两棵树是否相同，首先要判断两棵树是否同构，可以先对两颗树用树哈希预处理一遍。之后对树进行dfs，在同一深度时，要将同构的子树相互批配以达到完全相同，显然匹配方法不会只限于一种，可以换种思路，批配完全相同的子树，完全相同子树匹配完成后，就可以得到最多多少节点不需要批配就可以相互对应，递归求出网络流边的边权。 |
| - | |||
| - | |||
| =====团队训练===== | =====团队训练===== | ||
| 2020.8.8 牛客多校第九场 | 2020.8.8 牛客多校第九场 | ||
| 行 23: | 行 21: | ||
| ====比赛==== | ====比赛==== | ||
| - | * [[codeforces round 661(div3)]] | + | * [[codeforces round 663(div2)]] |
| ====题目==== | ====题目==== | ||
| 行 34: | 行 33: | ||
| - | * [[Codeforces Round 662 Div.2]] | + | * [[Codeforces Round 662 Div.2]] |
| ====题目==== | ====题目==== | ||
2020-2021/teams/manespace/2020_08_08-2020_08_14周报_week14.1597374316.txt.gz · 最后更改: 2020/08/14 11:05 由 quantumbolt
