[noi2015] 软件包管理器

0.题目描述 题面:[NOI2015] 软件包管理器 这道题是关于linux的软件依赖关系。 依赖关系成一颗以 0 号软件为根的树。求安装或删除一个软件需要更改的软件包数 1.做题经历 这个题我一上来半个小时左右就想到了解法，但是到今天才实现，因为他实在是太恶心，代码量太大，没办法。做题的过程中重写了两次代码，第二次疯狂调试，最后才调对。提前提醒大家不要放弃 2.解析 2.1 思路 之前也提到了这道题可以抽象成一颗以 0 为根的树进行思考： 安装一个软件 a ，需要安装从 a 到 0 路径上所...