2020牛客暑期多校训练营(第十场)J.Identical Trees
题目链接
我们从两个树的根开始递归下去,设dp[l][r]dp[l][r]dp[l][r]为T1的l为根的子树,和T2的r为根的子树的最小代价。
然后往上合并的时候相当于一个二分图最小匹配。
先用树hash判同构,然后用最小费用最大流找到最小代价即可。
#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const i
原创
2020-08-11 01:04:12 ·
300 阅读 ·
0 评论