摘要：
"P3119 [USACO15JAN]Grass Cownoisseur G" tarjan缩点+分层图上跑 spfa最长路 约翰有 $n$ 块草场，编号 $1$ 到 $n$，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。 贝西总是从 $1$ 号草场出发， 阅读全文
摘要：
tarjan+树上背包 题目描述 现在我们的手头有 $N$ 个软件，对于一个软件 $i$，它要占用 $W_i$ 的磁盘空间，它的价值为 $V_i$。我们希望从中选择一些软件安装到一台磁盘容量为 $M$ 计算机上，使得这些软件的价值尽可能大（即 $V_i$ 的和最大）。 但是现在有个问题：软件之间存在 阅读全文