2020年3月18日
NOI2015 软件包管理器
摘要： "题目链接" 。 Description 给定 $n$ 个软件包，他们之间存在树形的依赖关系（儿子要安装的话爸爸必须安装，爸爸卸载的话儿子必须卸载）。 要你动态支持安装一个软件，卸载一个软件，求出改变软件的包数。 Solution 将题目转化，考虑将安装状态看做节点上的权值，$1$ 为已安装，$0$ 阅读全文
posted @ 2020-03-18 18:36 DMoRanSky 阅读(167) 评论(0) 推荐(0)