code1796 社交网络

输入描述 Input Description 输入文件中第一行有两个整数，n 和 m，表示社交网络中结点和无向边的数 目。在无向图中，我们将所有结点从 1 到 n 进行编号。 接下来 m 行，每行用三个整数 a, b, c 描述一条连接结点 a 和 b，权值为 c 的 无向边。注意任意两个结点之间最多有一条无向边相连，无向图中也不会出现自 环（即不存在一条无向边的两个端点是相同的结点）。 输出描述

>>阅读原文<<