题目链接：https://cn.vjudge.net/problem/HihoCoder-1121

模板题，思路已经在题干中说明了

什么是二分图？

在C语言中continue语句用于在循环体中结束当前循环，直接进行下一次循环。

之前对于克鲁斯卡尔算法的学习我只是草草地翻阅了《大话数据结构》的内容，也就会在纸上手动画一下用它来实现最小生成树的过程，至于算法的代码并没有认真去理解，而用到它的时候也只是对着书上的模板敲一敲。

我们为什么要使用邻接表？

众所周知，图的存储方式有很多，比如邻接矩阵、邻接表、十字链表、边集数组等等。对于刚刚进行算法竞赛学习的弱弱来说，最常用的可能就是邻接矩阵了，简单明了，操作方便，运用在各类dfs、bfs题目中可谓是一招鲜吃遍天。