标签：
题目大意：给出m组数据，每组数据包括两个数Li与Ri,分别表示左右袜子的索引(下标)，表示这一天要穿的袜子；而我们要使得每天穿的这两只袜子的颜色相同，所以可以改变袜子的颜色，每次只能改变一只袜子的颜色。
问:求改变袜子的最少数目，使得每天穿的两只袜子颜色都相同。(一开始读错题目，理解错了，没有认识到Li与Ri是袜子的编号,卡了好久。)
题解:我的理解是用 "图+dfs"，每天成对出现的袜子之间都有边，袜子的编号作为节点；输入完所有的数据后，实际上就构成了若干个连通图。对于每个连通图，进行dfs找出颜色最多的袜子数目，然后总数(连通图袜子总数) — 最大数(颜色相同的袜子) = 所需最少改变数，然后把每个连通图的所需数目相加即答案。
此外，看了一下别人的代码，还可以用并查集，再好好想想，回头补上。
标签：
原文地址：http://www.cnblogs.com/wangkundentisy/p/5983176.html
