网站首页
编程语言
数据库
系统相关
其他分享
编程问答
400005
2024-11-16
[Tricks-00003]CF1989F 套路叠加,高级分治
先说一个简单问题:给定一个\(n\timesm\)的黑白网格图,每次可以将一行或者一列染成同一种色,判断是否能到达?经典做法:倒过来考虑,每次将颜色全相同或为*的一行全染成*,判断是否可以将这张图染成全*。经典网格图转二分图,如果\(s_{i,j}='W'\)则将\(i\)向\(j'\)连一条有向边,否