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

摘要："原题链接" $Description$ 给你一个城市下水道网络图，你需要选出一些管道，使得在只使用这些管道的情况下，令整个网络联通，并且花费最小。 网络图可以看做是无向连通图，有$n$个节点和$m$条边，每条边连接$u_{i}$和$v_{i}$，选择的花费是$w_{i}$。 不巧的是，由于某些原因 阅读全文