摘要：[HAOI2010]软件安装 开始没有看懂题，以为就是个树形依赖背包，打完之后W40，然后才发现它会有还，要用tarjan缩完点后跑背包，要建立一个虚拟节点0连接所有的子图（注意连接的位置）。 但是有个细节卡了我好长时间： 错误示范： 正确代码： 在缩点是记录每个scc的入度，0直接和入度为0的sc 阅读全文