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