vloai

Problem Description　　在Windows下我们可以通过cmd运行DOS的部分功能，其中CD是一条很有意思的命令，通过CD操作，我们可以改变当前目录。　　这里我们简化一下问题，假设只有一个根目录，CD操作也只有两种方式：　　　　1. CD 当前目录名\...\目标目录名 (中间可以包含若干目录，保证目标目录通过绝对路径可达)　　2. CD .. (返回当前目录的上级目录)　　　　现...

Problem DescriptionThe ALPC company is now working on his own network system, which is connecting all N ALPC department. To economize on spending, the backbone network has only one router for each dep...

EOJ Monthly 2018.8 - D - Delivery Service 题意： 有一棵n个节点的树，树的每条边都有各自的权值，在询问开始前，可以交换任一两条边的权值，次数不限，有q个询问，每个询问包含一个起点和终点，从起点到终点经过的边的权值和就是这次询问的花费，求所有询问的最小花费和。 换边只能在询问前。   因为换边只能在询问前，而且可以任意换边，问题就转换为，求出每条边...