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