图论题求助
  • 板块题目总版
  • 楼主66xyyd
  • 当前回复15
  • 已保存回复15
  • 发布时间2023/6/11 10:17
  • 上次更新2023/10/23 13:24:11
查看原帖
图论题求助
946515
66xyyd楼主2023/6/11 10:17

(把一切锅都甩给图论)

给定一个有向图 GG,每一个节点都有一个费用 wiw_i。同时我们规定“使用”一个节点(一个节点只能使用一次)会花费节点的费用。一个节点能被使用,当且仅当所有连向这个节点的节点都被使用过。给定额定的费用 WW,求在花费总和不超过 WW 情况下最多能使用多少个节点。

2023/6/11 10:17
加载中...