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