zltttt

摘要： 题目大意 给定 $n$ 个待安装软件包。每一个软件包安装所需时间为 $t_i$。 软件包之间的依赖关系构成了一张 $n$ 个点 $m$ 条边的DAG，一条有向边 $(u v)$ 代表 $v$ 依赖于 $u$ 。无依赖关系的软件包可以同时安装。 对于每个软件包，可以花费$c_i$的时间让其 $t_i$ 阅读全文