【北大DS公开课】地震之后（刘朱算法-有向图上求MST）

题目：http://dsalgo.openjudge.cn/dsmoochw8/4/

做过这道题后，我明白了为何prime算法不可用于DG上的MST求解，并理解了刘朱算法的思想。感谢某匿名同学提供了很多有用的资料和Chong Wang同学的提问。

相应的帖子链接：https://class.coursera.org/dsalgo-001/forum/thread?thread_id=236

mysol：

1.构图（去掉指向顶点0的弧）

2.floodfill判断是否联通图，if not :continue

3.foreach_v if( !visit[v] ): dfs(v)【找环，压缩, 标记】

4.求和

/*
ID:slowlight
PROG:
LANG:C++
DATE:
*/
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <vector>
#include <queue>
#include <stack>
#include <c