题意简述给定\(n\)个点\(m\)条边，每条边分为关键边和非关键边，你需要构造一条回路，使得每条边被至多经过一次，而关键边恰好被经过了一次，无解输出-1。保证所有关键边将原图连通。\(n,m\le5\times10^5\)。分析先做一个比较关键的题意转化：求是否可以将图上的一些非关键边删掉，使

花30分钟发现lg翻译出错了又花30分钟学习欧拉回路怎么求再花30分钟等待codeforces的queue#include<bits/stdc++.h>usingnamespacestd;intt,n,m;vector<int>res;structedge{ intv,w,nx;}e[1000005];intcnt,hd[500005],deg[500005],sum[500005];voidadd(intu,in