(JZ4252)2019.01.30【NOIP提高組】模擬B組 0.QYQ的圖

【五校聯考7day2】QYQ的圖 Description 給你一個n個點，m條邊的無向圖，每個點有一個非負的權值ci，現在你需要選擇一些點，使得每一個點都滿足： 如果這個點沒有被選擇，則與它有邊相連的所有點都必須被選擇。 問：滿足上述條件的點集中，所有選擇的點的權值和最小是多少？ QYQ很快就解決了這個問題，但是他已經回到了左下角……沒有留下答案，現在只好請你來解決這個問題啦！ Input 從文件

>>阅读原文<<