HDU 5934 Bomb（強連通份量縮點）

解題思路： ios 1）兩遍for循環，若是 i 能引爆 j，則連一條i指向j的邊。c++ 2）求強連通份量spa 3）把屬於同一連通份量的縮成一個點，構成新的有向無環圖（DAG)code 4）在DAG裏，對於入度爲0的點，在它原來的點中找到代價最小的點。get 題目要求的用最少的代價引爆全部的炸彈，轉換一下就是在DAG圖裏最少經過哪些點能夠到達其它全部的點，在DAG圖裏，入度不爲0的點必定能夠由

>>阅读原文<<