最小生成树问题

只能解决无向图问题， 如果要解决有向图的问题，那么需要用其他算法，比如说 朱刘算法。需要注意一下。
kruskal 算法相对 prim算法更加灵活也更加常用， 一般能用prim算法解决的问题，kruskal 算法都可以解决，反正则不一定成立。
kruskal 还可以解决最大边边权最小的生成树问题， 当然二分也可以解决。
但有些题目需要注意一下不可以用最小生成树算法：
给n个点m条边，边权可正可负，求最小权值生成树， 就不可以用最小生成树算法啦~~
假如边权全部为负，那么把所有边都加入当然最小，所以要注意一下。

_感谢yxc大佬分享：现在这个时代所以东西上云，放到云端是一个趋势，把acwing打造一个全新云端桌面是下一个目标。 ycx大佬加油 _
DAG:有向无环图
yxc 做题技巧： 读题 –> 分析模型 –> 算法 –> 解题模型