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