Codeforces 9E Interesting Graph and Apples

这道题首先给你一个 n 顶点 m 条边的无向图，然后让你加若干条边，使得这个图中的每个顶点都只在一个圈上（自连环也算是圈）。如果不能做到，则输出 NO.

如果能做到，输出 YES 之后，再输出需要至少连多少条边，然后把这些边列出来，并且要求输出字典序最小的解（具体见原题）。

原题地址：http://codeforces.com/problemset/problem/9/E

样例输入：

3 2
1 2
2 3

样例输出：

YES
1
1 3

我的感觉是，在一开始读入的时候，先划分连通分量，然后判断每个连通分量是不是都是一个链。如果不是的话就输出 NO, 是的话，就让每个连通分量的链首尾相连。最后把解稍微排序，成为字典序最小的就好了。