lcrtest的博客

一个SC蒟蒻的blog

SCOI2015 day1

第二次做这套题了。。结果还是太naive T1 一个矩阵 n*m,选出n个数并且不在同一行同一列 二份答案转换为判定问题,看看够不够k个 如果在一行在一列有冲突怎么解决呢?网络流经典模型! 如果一个符合要求,连接该点所在的行和列即可 最大流满流的话就是合法的答案 T2 当年觉得需要...

2016-02-03 10:45:56

阅读数:545

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭