题意：

移除最多一半的边使得图没有环。
将所有边分成两部分， 第一部分为 $u<v$， 第二部分为 $v>u$， 将小的边集合删去即可。

AC代码：

int n, m;
vector<int> v1, v2;int main()
{sdd(n, m);rep(i, 1, m){int u, v;sdd(u, v);if (u < v)v1.push_back(i);elsev2.push_back(i);}if (v1.size() > v2.size()){pd(v2.size());for (auto x : v2)pd(x);}else{pd(v1.size());for (auto x : v1)pd(x);}return 0;
}