摘要：
测试地址：软件包管理器做法：根据条件构图，可以看出原图只有N-1条边，而且不存在环，推断出原图是一棵树。如果把一个软件包依赖的软件包看做它的父亲，那么这就是一棵以0为根的有根树。然后我们再分析操作如何处理。设每个点的点权为0或1，为0表示未安装，为1表示已安装。对于i... 阅读全文
摘要：
测试地址：软件包管理器做法：根据条件构图，可以看出原图只有N-1条边，而且不存在环，推断出原图是一棵树。如果把一个软件包依赖的软件包看做它的父亲，那么这就是一棵以0为根的有根树。然后我们再分析操作如何处理。设每个点的点权为0或1，为0表示未安装，为1表示已安装。对于i... 阅读全文