2012年10月25日

poj 1466 Girls and Boys (最大独立)

摘要: 点击打开链接 题目意思: 给你n个学生,编号为0到n-1;给出有浪漫关系的学生编号。求没有浪漫关系的学生数目。。 如: 7 //7个学生0: (3) 4 5 6//编号为0的学生与4,5,6有浪漫关系。1: (2) 4 62: (0)3: (0)4: (2) 0 15: (1) 06... 阅读全文

posted @ 2012-10-25 15:23 Slege 阅读(156) 评论(0) 推荐(0) 编辑

poj 1469 COURSES (最大匹配)

摘要: 点击打开链接 题目意思: 有N个学生和P门课程,让你判断能否构成最大匹配。 先输入一个T,表示有T组测试数据; 在输入N和P,P表示有P门课程,N表示有N个学生。 之后有P行,比如: a a1 a2 a3 a4 a5---第一行。1与a1,a2,a3,a4,a5有匹配。 b b1 b2 b3-... 阅读全文

posted @ 2012-10-25 14:55 Slege 阅读(124) 评论(0) 推荐(0) 编辑

导航