摘要："题目链接" 先$Tarjan$缩点，记录每个环内的最大值和最小值。 然后跑拓扑排序，$Min[u]$表示到$u$的最小值，$ans[u]$表示到$u$的答案，$Min$和$ans$都在拓扑排序中更新和传递。 最终答案就是$ans[n]$。 $100$多行敲着~~心累~~ cpp include i 阅读全文

摘要："题目链接" 看到代价和价值这两个关键词，肯定是首先要想到背包的。 但是图中并没有说这是棵树，所以先要$Tarjan$缩点，然后就是选课了，跑一遍树形背包就好了。 注意：缩点后应该是一个森林，应该用一个虚点连接所有根。 cpp include include include using namesp 阅读全文