P2515 [HAOI2010] 软件安装

\(\text{solution}\)

不难发现缩点之后是一棵树，所有树的根都向 \(0\) 连边，然后做树形背包就好了，注意到一个环里的点要么都选，要么都不选。