摘要:
非常 Educational 的好题。 题目条件非常难看,考虑转化为如下形式: 对于每一行每一列建立一个虚点表示该行该列。总点数 \(n+m\)。 如果要求 \(a_{i,j}\) 为红色,则 \(i\) 向 \(j+n\) 连一条有向边,否则 \(j+n\) 向 \(i\) 连一条有向边。 容易发 阅读全文
本文作者:DIVMonster
本文链接:https://www.cnblogs.com/guangzan/p/12886111.html
版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
这是一条自定义内容
这是一条自定义内容