网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P8076
2025-01-10
P8076 [COCI2009-2010#7] RESTORAN
RESTORAN题目链接。Problem给定一张\(n\)个点,\(m\)条边的无向图。现在要求一种对边的染色的方式,使得每个度数不小于\(2\)的点基于白色边相连,又与黑色边相连。无解输出-1。数据范围:\(1\len,m\le10^5\),不保证没有重边。Sol经典套路?先考虑无解的情况,当且仅当存在一