摘要：
大意：已知有一个n*m的矩阵现在用1 * 2 的小木块去铺这个矩阵 ，矩阵中的黑点表示陷阱不可以铺，问能不能把除了陷阱之外的所有各自都铺满nm 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 33; ... 阅读全文
摘要：
题意：给一个矩阵，m代表人H代表房子，现在想让人移动最少的步数回到房子中分析：可用二分图和网络流来写二分图：X集合为人Y集合为房子，人与每个房子的连一条边为-dist的边即可，求出最大权值，然后取反即可网络流：用费用流来做，人与房子之间建立容量为1，费用为dist的边，求出最小费用即可由于人与每个房... 阅读全文
摘要：
大意：同学们去坐过山车，但是想要去做过山车必须是一个男同学一个女同学一起坐，现在告诉你每个女同学想要跟那些人一起坐，问最多能有多少对同学能够坐过山车男女同学人数都是 2 #include 3 #include 4 using namespace std; 5 6 const int maxn ... 阅读全文
摘要：
昨天晚上开始看二分图，到现在基本的东西学会了我就写一下我自己的理解首先什么是二分图顾名思义就是能分成两个部分的图要注意的是，‘分’的是点并且这两个集合（这里我们称作X集合和Y集合）内部所有的点之间没有边相连，也就是说X集合中任何两点之间都不会有边相连， Y亦然定理1：无向图G为二分图的一个冲要条件是... 阅读全文