浅谈最小生成树

解题报告

样题可见SYZOJ
最近发现最小生成树居然属于NOIP考察范围之内,就顺带膜了一发Kruscal。
Kruscal的主要思想就是贪心,这点感觉跟Dijkstra有点像,但是并不用进行堆优化之类的神奇的东西。。
其实挺简单的,比dinic不知道好写到哪里去了。

 

发表评论

您的电子邮箱地址不会被公开。

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据