浅谈最小生成树

解题报告

样题可见SYZOJ

最近发现最小生成树居然属于NOIP考察范围之内,就顺带膜了一发Kruscal。

Kruscal的主要思想就是贪心,这点感觉跟Dijkstra有点像,但是并不用进行堆优化之类的神奇的东西。。

其实挺简单的,比dinic不知道好写到哪里去了。

 

发表评论

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