翻译
查看原帖
翻译
69014
ToBiChi楼主2018/6/14 10:46

题意

牛们正在被入侵。 有NN个点,由MM条无向边连接。 无向边从AiA_iBiB_i。数据保证无重边,但不保证连通(即从一个点不一定能到达另一点)。

牛知道入侵他们的人正计划清点所有的边,所以他们想切掉一些边使入侵者的计划尽可能的困难

请找出一个方法,留下一些边,使每个点都只有奇数条边与之连接。并输出留下的边的方案。

下面是一个样例

1---2
 \ /
  3---4
我们把1——2那条边拆掉, 就会变成下图
1   2
 \ /
  3---4
对于每个点都只有奇数条边连接,符合题意

读入输出格式

读入格式

  • 第一行两个整数 NNMM
  • 第二到M+1M+1行,每行描述一条边 有两个整数AiA_iBiB_i

输出格式

  • 第一行一个整数 剩下边的数量,如果不可能请输出-1
  • 之后每一行一个数,边的编号(按输入顺序来)。

这次有图了,这题应该需要SPJ, 希望管理员把洛谷SPJ格式给我发下,我可以写一个SPJ

@zhouyonglong @kkksc03

2018/6/14 10:46
加载中...