value0

摘要： ABC 345 F - Many Lamps 解题思路: 每次选取一条边，要么亮两个，要么灭两个，要么一灭一暗。亮的个数的奇偶性不变，所以不可能亮奇数个。 考虑每个连通块。如果是偶数个一定能全亮，奇数个则最少一个不亮。 对于两暗的，需要时通过操作点亮是一定的。 考虑一明一暗时是加入边的操作意味什么： 阅读全文

摘要： Codeforces Round 934 (Div. 2) A - Destroying Bridges 解题思路: 完全图每个点的连边数为\(n - 1\)。 \(k < n - 1\)：都可到达。 \(k \geq n - 1\)：将点\(1\)的边删完，只能呆在点\(1\)。 代码: #inc 阅读全文