题意
牛们正在被入侵。 有N个点,由M条无向边连接。 无向边从Ai到Bi。数据保证无重边,但不保证连通(即从一个点不一定能到达另一点)。
牛知道入侵他们的人正计划清点所有的边,所以他们想切掉一些边使入侵者的计划尽可能的困难
请找出一个方法,留下一些边,使每个点都只有奇数条边与之连接。并输出留下的边的方案。
下面是一个样例
1---2
\ /
3---4
我们把1——2那条边拆掉, 就会变成下图
1 2
\ /
3---4
对于每个点都只有奇数条边连接,符合题意
读入输出格式
读入格式
- 第一行两个整数 N 和 M
- 第二到M+1行,每行描述一条边 有两个整数Ai和Bi
输出格式
- 第一行一个整数 剩下边的数量,如果不可能请输出-1
- 之后每一行一个数,边的编号(按输入顺序来)。
这次有图了,这题应该需要SPJ, 希望管理员把洛谷SPJ格式给我发下,我可以写一个SPJ
@zhouyonglong
@kkksc03