题目描述

小蓝准备去星际旅行，出发前想在本星系采购一些零食，星系内有 $n$ 颗星球，由 $n − 1$ 条航路连接为连通图，第 $i$ 颗星球卖第 $c