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