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