coderforces 731c

　　题目大意：给出m组数据，每组数据包括两个数Li与Ri,分别表示左右袜子的索引(下标)，表示这一天要穿的袜子；而我们要使得每天穿的这两只袜子的颜色相同，所以可以改变袜子的颜色，每次只能改变一只袜子的颜色。

问:求改变袜子的最少数目，使得每天穿的两只袜子颜色都相同。(一开始读错题目，理解错了，没有认识到Li与Ri是袜子的编号,卡了好久。)

题解: 1.我的理解是用 "图+dfs"，每天成对出现的袜子之间都有边，袜子的编号作为节点；输入完所有的数据后，实际上就构成了若干个连通图。对于每个连通图，进行dfs找出颜色最多的袜子数目，然后总数(连通图袜子总数) — 最大数(颜色相同的袜子) = 所需最少改变数，然后把每个连通图的所需数目相加即答案。

2.此题还可以用并查集来做，把每天出现的袜子定为同一集合，对于每个集合，只需找到颜色最多的袜子数目，然后用集合总数减去最多数目，最后把所有集合的结果相加即答案。(其实与法1思路类似，只不过用并查集时，连同子图数目更多，而且一个袜子可能会被染色多次)