Mrsrz

摘要： 题目大意：给你一棵带权树，和一些选定的点。一个人从$i$点出发，要开车走遍所有选定的点（不必回到起点），要你分别输出$i=1\sim n$时，这个人走的最短的方案的长度。 解题思路： 首先把虚树构建出来（找出所有在这棵虚树中的节点即可），DFS一遍即可。然后我们先假设它要回到起点，那么对于每个在虚树 阅读全文