今天信心赛第一题,其实真的不是很难,只是我太弱不会。。
其实就是DP啦。
公路起点记为左儿子,铁路起点记为右儿子,从根开始深搜做DP,f[i][j][k]表示走到第i个节点,重修了j条公路与k条铁路的最小贡献。
转移方程:
f[i][j][k]=max(dfs(son[0]
今天信心赛第一题,其实真的不是很难,只是我太弱不会。。
其实就是DP啦。
公路起点记为左儿子,铁路起点记为右儿子,从根开始深搜做DP,f[i][j][k]表示走到第i个节点,重修了j条公路与k条铁路的最小贡献。
转移方程:
f[i][j][k]=max(dfs(son[0]