Ostmbh的博客

森林中生长着许多奇特的果树，它们不仅外形独特，其果实更是可口。这天，两只小虫Nileh和Nixed决定一起分享一颗果树。他们从早晨一直辛勤工作到下午，终于把这颗果树锯倒。他们观察着这颗果树，果树开始端是露出地面的根部，接着像其他果树一样，有着诸多分叉（如图所示就是一颗果树），在每个分叉处生长着果实，自然Nileh和Nixed的食物就是这些果实了！他们准备把果树分成两部分，每个虫虫得到各自的一部分，

【题目描述】 你决定设计你自己的软件包管理器。不可避免的，你要解决软件包之间的依赖关系。如果A依赖B，那么安装A之前需安装B，卸载B之前须卸载A。0号软件包不依赖任何软件包。依赖关系不存在环(包括自环)。 你的任务是，求出每次安装、删除操作会改变多少个包的状态。 安装一个已安装的软件包，或者卸载一个未安装的软件包，都不会改变任何软件包的安装状态，即在此情况下，改变安装状态的软件包数为0

Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 Input 第一行包含2个整数n和m，分别表示节点数和操作数； 第二行包