摘要: /* 一看就是最大匹配然后删边.... 开始不会建图...总觉得有好多 分 ... 看了看题解 二分图嘛 按行列建图 某个点能放车 x连y 最后删掉这个匹配和边 看看能不能匹配 */ #include #include #include #define maxn 110 using namespace std; int n,m,k,G[maxn][maxn],match[maxn],mx,... 阅读全文
posted @ 2016-10-15 21:47 一入OI深似海 阅读(183) 评论(0) 推荐(0) 编辑