摘要: 题目点这里 题目or在这里 题意就略过了 现将棋盘黑白染色 建立超级源(s)和超级汇(t) edge(s,黑,1) edge(白,t,1) edge(黑,白,1) 考虑s->黑->白->t的最大流 即最多不合法情况对 即最多有多少不能放 于是就变成了二分图最大匹配的板子题了 匈牙利 or Dinic 阅读全文
posted @ 2017-02-16 22:57 墨鳌 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Problem Sets http://poj.org/ http://codevs.cn/problem/ http://oj.changjun.com.cn/ http://acm.hdu.edu.cn/ http://hihocoder.com/problemset https://codef 阅读全文
posted @ 2017-02-16 22:27 墨鳌 阅读(153) 评论(0) 推荐(0) 编辑