求口胡环上问题做法
  • 板块学术版
  • 楼主Yorg
  • 当前回复5
  • 已保存回复6
  • 发布时间2024/11/8 20:15
  • 上次更新2024/11/8 22:00:49
查看原帖
求口胡环上问题做法
617130
Yorg楼主2024/11/8 20:15

环上有 NN 个点, 每个点有贡献 WiW_i , 求选点最大贡献和, 其中, 不能选择相邻的点

具体的, 对于这样一个图 pAyvmKe.png

若选择 11 号节点, 则不能选择 0022 号节点

2024/11/8 20:15
加载中...