图论.二分图
文章平均质量分 60
liurui39660
这个作者很懒,什么都没留下…
展开
-
hdu 1083
题目概述:有times组数据有P个课程,N个人每个课程可由times(和上面的不是一个变量)个人学,可学的人编号为num输入:第一行times(组数据),下一行P,N,其后P行,每行一个times(个人),其后times个num输入共有times组限制:1输出:每行一个字符串,如果每个课都有学生学,而每个学生至多学一门课,则为YES否则为原创 2016-05-04 21:32:54 · 325 阅读 · 0 评论 -
hdu 2444
题目概述:有N个人,M组互相认识关系互相认识的两人分别为a,b,将所有人划分为两组,使同一组内任何两人互不认识,之后将两个组中互相认识的人安排在一个房间,如果出现单人的情况则不安排房间输入:第一行N,M,其后M行,每行a,b,输入有多组,到EOF为止限制:1输出:如果无法划分为如此两组,为一个字符串:No否则,为一个整数,需要安排的最大房间数多组输出原创 2016-05-05 23:05:18 · 313 阅读 · 0 评论 -
hdu 2063
题目概述:有N个可能的组合,G个女生,B个男生每个组合为女生a和男生b,任何男生或女生都不能同时在两个组合中(不能脚踩两条船)输入:第一行 N,G,B,其后N行,每行a,b,数据有多组,到N=0为止限制:0输出:一个整数,可以完成的最多的组合数,如果已构成的组合被改变不应额外再记一次多组输出之间没有空行样例输入:6 3 31 11 21原创 2016-05-05 21:09:00 · 293 阅读 · 0 评论 -
hdu 2853
题目概述:有N个人,M个任务 每人分配一个任务,不同人执行不同任务效率mat不同 原计划给每个人依次分配第a个任务输入:第一行N,M,其后N行,每行M个数,为mat[N][M],再后一行N个a 输入有多组,到EOF为止限制:1<=N<=M=50 1< mat<=10000输出:每行两个整数,为获得最大效率需要修改计划的次数(改1个人计1次),改后和改前效率差 每行两个数之间有一个空格,多组原创 2016-05-20 17:46:56 · 232 阅读 · 0 评论