摘要:
题目点这里 题目or在这里 题意就略过了 现将棋盘黑白染色 建立超级源(s)和超级汇(t) edge(s,黑,1) edge(白,t,1) edge(黑,白,1) 考虑s->黑->白->t的最大流 即最多不合法情况对 即最多有多少不能放 于是就变成了二分图最大匹配的板子题了 匈牙利 or Dinic 阅读全文
摘要:
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 阅读全文