HDU 5934 Bomb（强连通份量缩点）

解题思路： ios 1）两遍for循环，若是 i 能引爆 j，则连一条i指向j的边。c++ 2）求强连通份量spa 3）把属于同一连通份量的缩成一个点，构成新的有向无环图（DAG)code 4）在DAG里，对于入度为0的点，在它原来的点中找到代价最小的点。get 题目要求的用最少的代价引爆全部的炸弹，转换一下就是在DAG图里最少经过哪些点能够到达其它全部的点，在DAG图里，入度不为0的点必定能够由

>>阅读原文<<