#P4424. Cf19E Fairy

    ID: 3629 传统题 1000ms 512MiB 尝试: 1068 已通过: 213 难度: 8 上传者: 标签>CF2400提高+/省选-深度优先搜索二分图判定树上差分奇偶性分析栈2900

Cf19E Fairy

题目描述

给定 nn 个点,mm 条边的无向图,可以从图中删除一条边,问删除哪些边可以使图变成一个二分图。

输入格式

第 11 行包含两个整数 nn 和 mm。分别表示点数和边数。

第 22 到 m+1m+1 行每行两个数 xx 和 yy ,表示有一条 (x,y)(x,y) 的边。

输出格式

输出第一行一个整数,表示能删除的边的个数。

接下来一行按照从小到大的顺序输出边的序号。

4 4
1 2
1 3
2 4
3 4
4
1 2 3 4

提示

  • 100%100\% 的数据,n,m≤106n,m\le 10^6

题目来源

by vampire