20180120

  今天看了并查集的博客，之前有了解，而且本身都东西就不多，直接就看题了。一般都是求联通性问题，这部分基本上就是两个函数。今天遇到的一个好题是二维的并查集，用了pair<int, int>fa[][]的形式来存储，在查找、归并函数上也是直接用make-pair()来找。pair有时候是很好用的一个结构，今天也特地找了下pair的博客简单了解了用法。