526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1887E
题解 CF1887E【Good Colorings】
萌萌交互题。 对网格图进行二分图建模,左部 \(n\) 个点表示每一行,右部 \(n\) 个点表示每一列。若格子 \((i,j)\) 被染成 \(c\) 色,就连接 \((L_i,R_j,c)\) 的边。 由抽屉原理易证,在初始局面中至少有一个各边颜色均不同的偶环。获胜条件相当于存在一个各边颜色均不 ......
题解
Colorings
1887E
1887
Good
更新时间 2023-12-15
CF1887E Good Colorings
矩形的四个角颜色不同是个很难描述的条件,不妨利用行列二元关系转化,将 \((x,y)\) 颜色为 \(c\) 改为在 \(x\) 和 \(y\) 之间连接边权为 \(c\) 的边,则四角颜色不同就被我们转化为了,存在一个边权各不相同的四元环。 此时把特殊条件【初始给定 \(2n\) 个格子 \(2n ......
Colorings
1887E
1887
Good
CF
更新时间 2023-10-24
共2篇 :1/1页
首页
上一页
1
下一页
尾页