2017年4月8日
【NOI2015T2】软件包管理器-树链剖分维护路径和子树信息
摘要： 测试地址：软件包管理器做法：根据条件构图，可以看出原图只有N-1条边，而且不存在环，推断出原图是一棵树。如果把一个软件包依赖的软件包看做它的父亲，那么这就是一棵以0为根的有根树。然后我们再分析操作如何处理。设每个点的点权为0或1，为0表示未安装，为1表示已安装。对于i... 阅读全文
posted @ 2017-04-08 11:44 Maxwei_wzj 阅读(121) 评论(0) 推荐(0)
【NOI2015T2】软件包管理器-树链剖分维护路径和子树信息
摘要： 测试地址：软件包管理器做法：根据条件构图，可以看出原图只有N-1条边，而且不存在环，推断出原图是一棵树。如果把一个软件包依赖的软件包看做它的父亲，那么这就是一棵以0为根的有根树。然后我们再分析操作如何处理。设每个点的点权为0或1，为0表示未安装，为1表示已安装。对于i... 阅读全文
posted @ 2017-04-08 11:44 Maxwei_wzj 阅读(143) 评论(0) 推荐(0)