摘要： 题意，一个矩阵，上面可以横放或者竖着放骨牌（1X2）保证横的与横的不重叠，竖的和竖的不重叠，求拿掉最小的牌，使所有的都不重叠。分析：一看，不重叠就是没有边，拿最少，就是留最多，最大独立集啊！二分图，n+m个-最大流（最大匹配）=ans。简单题。#include#include#include#inc... 阅读全文

摘要： 题意，给一个矩阵，告诉你每行和、每列和，并且限制所填数不大于k,问矩阵是否唯一。经典建图不说了，第一次遇到判断最大流唯一性的，学习了：用dfs来判断残网中是否还存在环，若存在，则表明绕这个环走一圈，（流一圈流量），还是最大流保持不变，说明还有解。输出方案就EASY了。WA了一天：第一TLE，因为这题... 阅读全文