2020-2021:teams:alchemist:weekly_digest_10
目录
Summer Tranning Week 5
比赛简记
Max.D.
专题
比赛
本周暂无
题目
Hardict
专题
比赛
题目
MountVoom
专题
无
比赛
求求来点正常cf div1
遇见类似原题的题不要被轻易影响
题目
无
个人总结
陈铭煊 Max.D.
龙鹏宇 Hardict
肖思炀 MountVoom
该补点难题了
本周推荐
陈铭煊 Max.D.
来源：
标签：
题意：
题解：
评论：
龙鹏宇 Hardict
来源：
标签：
题意：
题解：
评论：
肖思炀 MountVoom
来源：
标签：
树形dp，二分图最大权匹配，树哈希
题意：
给定两棵同构的树，需要找到一个对应关系使得相同的标号尽可能多。
题解：
树形dp，dp[i][j]表示把第一棵树的i结点和第2棵树的j节点对应起来所需要的最小花费。
转移的时候对它们的子树做一个二分图最大权匹配即可，这样总的复杂度仍然是$O(n^3)$
评论：
cmx鸽鸽写的时候树哈希被卡了，需要注意
2020-2021/teams/alchemist/weekly_digest_10.1597383306.txt.gz · 最后更改: 2020/08/14 13:35 由 mountvoom
