摘要：题面 Description 【问题描述】 企鹅国的城市结构是一棵树，有N座城市和N-1条无向道路，每条道路都一样长。豆豆和豆沙准备去参加NOIP（National Olympiad in Informatics for Penguin），但是他们住在不同的地方，豆豆住在城市A，豆沙住在城市B。他们 阅读全文

摘要：题面 Description 给你一个城市下水道网络图，你需要选出一些管道，使得在只使用这些管道的情况下，令整个网络联通，并且花费最小。 网络图可以看做是无向连通图，有n个节点和m条边，每条边连接ui和vi，选择的花费是wi。 不巧的是，由于某些原因，现在市政局要求选定某条特定的边管道，你的任务是求 阅读全文