20180125

      这两天开始做题了，一共二十道题，都是大家之前看过的，本来我以为两天，一天十道应该没什么问题的，但是真的做起来各种先毛病就出来了。今天做的是并查集，题大都很简单，基本就是一个模板加上几个判断就可以了。但是出错的还不少，前面几个要么是输入不行，要么是看错细节，没少浪费时间。后面有两个比较难的，一个青蛙跳的题，用floyd可以直接做，并查集+二分也做了一遍完全不同的思路。还有个是并查集带删边的（也就是集合分开），并查集并没有这种处理，所以只能离线，倒序处理，保存结果，这题上的集合合并要考虑的东西很多，我开始是直接在unionn（）函数里面用了多个if else判断处理的，但是wrong了很多遍，回头看题解是并没有全部在这里判断，而是只判断了一部分，把另外一部分拆了出来，在主函数里单独判断的，这样很复杂的关系变简单了很多，感觉这真的是一种解决问题的方法。