include / Hdhd

问题描述 SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水管都准备好了，供水公司就可以开始送水了。嘟嘟一次只能处理一项送水任务，等到当前的送水任务完成了，才能处理下一项。...

问题描述 输入格式 第一行包含两个整数 N,Q，表示星球的数量和操作的数量。星球从 1 开始编号。 接下来的 Q 行，每行是如下两种格式之一： A x y 表示在 x和 y之间连一条边。保证之前 x 和 y 是不联通的。 Q x y 表示询问 (x,y)这条边上的负载。保证 x和 y之间有一条边。 输出格式 对每个查询操作，输出被查询的边的负载。 样例输入1 8 6 ...

题目描述 小 Y 家里有一个大森林，里面有 nnn 棵树，编号从 111 到 nnn。一开始这些树都只是树苗，只有一个节点，标号为 111。这些树都有一个特殊的节点，我们称之为生长节点，这些节点有生长出子节点的能力。小 Y 掌握了一种魔法，能让第 lll 棵树到第 rrr 棵树的生长节点长出一个子节点。同时她还能修改第 lll 棵树到第 rrr 棵树的生长节点。她告诉了你她使用魔法的记录，你能不能...