BZOJ_P4196 [NOI2015]軟件包管理器(樹鏈剖分+dfs序)

BZOJ傳送門php Linux 用戶和 OS X 用戶必定對軟件包管理器不會陌生。經過軟件包管理器，你能夠經過一行命令安裝某一個軟件包，而後軟件包管理器會幫助你從軟件源下載軟件包，同時自動解決全部的依賴（即下載安裝這個軟件包的安裝所依賴的其它軟件包），完成全部的配置。Debian/Ubuntu 使用的 apt-get，Fedora/CentOS 使用的 yum，以及 OS X 下可用的 home

>>阅读原文<<