heartlessly / heartlessly.github.io

A blog for Heartlessly
1 stars 0 forks source link

「Luogu P2014」选课 | Heartlessly's Blog #129

Open heartlessly opened 5 years ago

heartlessly commented 5 years ago

https://heartlessly.github.io/problems/luogu-p2014/

Description现在有 $n\ (1\leq n \leq 300)$ 个点,其中节点 $i\ (1 \leq i \leq n)$ 的父节点为 $k_i\ (0\leq k_i \leq n)$,权值为 $s_i\ (1 \leq s_i \leq 20)$,$k_i = 0$ 表示这个点没有父节点。现在需要从中选择 $m\ (1 \leq m \leq 300)$ 个点,你能选择一个点当