2017-4-12 最小生成树

今天上午做了做特殊的排序题，基本上都是非常简单的模拟，没什么可说的，可能也就是积累积累经验了。下午跟liujianren做了一套noip的模拟题。我的直观感觉就是根本不想普及组水平的题，难死了，我竟然什么都不会。好不容易有一道会的，结果忘开long long直接爆int拿了60分。

我做的是f/80/c++/day6里的普及组。第一题就是bfs，本来比较简单，结果当时没调出来，0分。

第二题就是忘开ll了，无语

第三题基本上就完全不会，听cjr讲好像是前i个数删j个的方案数这样做DP。还没改

第四题就完全不会

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

昨天：

昨天我写了些最小生成树，基本上都是简单题，最多也就是小变形。

kruskal可能变形用的比较多，但是比较不好写。prim基本就是模版，或者边特别多的情况下才去用。我可能更喜欢kruskal的想法，感觉更好。写起来也比较方便。就是并查集太难写。

我已经看到一个不错的博客：（各种简单题） http://blog.csdn.net/immortal_steller/article/details/15813375  我打算把这里的题做的差不多。

当然，我发现最小生成树比较基础，不是特别难的算法（至少在noip普及组水平）。但我就不明白了，这个东西到底noip会怎么考。

最小生成树还是可以吧，慢慢写就行。