摘要：～～～题面～～～ 题解： 首先我们要转化一下，因为直接求不好求。首先考虑一个点对z的贡献，观察这么一个图： 显然点x对点z的贡献为2，因为LCA的深度为2。LCA可以看做点x和点z分别走向root的两条路径中第一个重合的点，因此，如果我们给x到root的路径上的点都赋1的点权，那么再从z往上走， 因 阅读全文

摘要：～～～题面～～～ 题解： 首先我们观察到0号不会依赖别人，而其他的软件都会依赖且仅会依赖一个软件。因此这是一棵树。 于是我们在看看要支持一些什么操作。 1，安装一个软件要改变多少软件的状态。 如果将一个软件与所依赖的软件相连，那么可能要改变的状态就是它自己和往上走直到根的那条链上的点。 2，卸载一个 阅读全文