#abc252e. [abc252_e]Road Reduction

[abc252_e]Road Reduction

给定 n n 个点 m m 条边的无向连通简单图,每条边为 ai a_i bi b_i ,权值为 ci c_i 。你需要构造一棵生成树,最小化点 1 1 在生成树上到其它所有点的距离和,输出生成树的所有边的序号。如果有多个方案随便输出一个即可。