code1796 社交網絡

輸入描述 Input Description 輸入文件中第一行有兩個整數，n 和 m，表示社交網絡中結點和無向邊的數 目。在無向圖中，我們將所有結點從 1 到 n 進行編號。 接下來 m 行，每行用三個整數 a, b, c 描述一條連接結點 a 和 b，權值爲 c 的 無向邊。注意任意兩個結點之間最多有一條無向邊相連，無向圖中也不會出現自 環（即不存在一條無向邊的兩個端點是相同的結點）。 輸出描述

>>阅读原文<<