洛谷—— P2047 社交網絡

https://www.luogu.org/problem/show?pid=2047 題目描述 在社交網絡（social network）的研究中，我們常常使用圖論概念去解釋一些社會現象。不妨看這樣的一個問題。在一個社交圈子裏有n個人，人與人之間有不同程度的關係。我 們將這個關係網絡對應到一個n個結點的無向圖上，兩個不同的人若互相認識，則在他們對應的結點之間連接一條無向邊，並附上一個正數權值c，

>>阅读原文<<