摘要：
题目大意：略题目思路： 先求出一个最大匹配，再枚举每条边。（刚开始感觉好暴力...........但事实是只用了31ms 无语了）#include#include#include#includeusing namespace std;#define maxn 1500bool G[maxn][max... 阅读全文
摘要：
题目大意：有一群人他们有一些关系，比如A认识B， B认识C， 但是这并不意味值A和C认识。现在给你所有互相认识的学生，你的任务是把所有的学生分成两个一组，住在一个双人房里。相互认识的同学可以住在一个双人房里。输入数据：有n个学生 m个关系（m对是相互认识的）接下来m行是，是m个关系。如果能够匹配成功... 阅读全文
摘要：
题目大意：这个是以前做过的一道DFS题目，当时是完全暴力写的。给你一个N代表是N*N的矩阵，矩阵内 ‘X’代表墙， ‘.’代表通道。问这个矩阵内最多可以放几个碉堡， 碉堡不能在同一行或者同一列，除非他们中间有墙。二分图做法思想：我们用行去匹配列，判断最大匹配数。我们需要重新构图， 假如一行中 （ .... 阅读全文
摘要：
题目大意：一共有N个学生跟P门课程,一个学生可以任意选一门或多门课,问是否达成: 1.每个学生选的都是不同的课(即不能有两个学生选同一门课) 2.每门课都有一个代表(即P门课都被成功选过)输入为:第一行一个T代表T组数据P N(P课程数, N学生数)接着P行：第几行代表第几门课程，首先是一个数字k代... 阅读全文