求助!树形dp
  • 板块学术版
  • 楼主kimi123
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/8/6 18:07
  • 上次更新2023/11/3 05:33:20
查看原帖
求助!树形dp
570957
kimi123楼主2023/8/6 18:07

树形dp的树的最小支配集问题中的f[i][2]为什么是C个马min(f[k][1],f[k][0])f[k][0]不是选了点k吗,而f[i][2]不是不选也不覆盖吗,这样不就冲突了吗??????具体看的博客是 :https://www.cnblogs.com/RioTian/p/15163878.html

2023/8/6 18:07
加载中...