请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 跳舞 描述 Description   　　一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。 　　有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。 　　给出每对男孩女孩是否相互喜欢的信息，舞会最多能有几首舞曲？ 输入格式 Input Format   第一行包含两个整数n和k。以下n行每行包含n个字符，其中第i行第j个字符为'Y'当且仅当男孩i和女孩j相互喜欢。 输出格式 Output Format   仅一个数，即舞曲数目的最大值。 样例输入 Sample Input   Input 1: 3 0 YYY YYY YYY Input 2: 3 0 YYY YYN YNY Input 3: 2 0 YN YN Input 4: 2 1 YN YN 样例输出 Sample Output   Output 1: 3 Output 2: 2 Output 3: 0 Output 4: 1 时间限制 Time Limitation   各个测试点1s 注释 Hint   对于30%的数据，n<=5，k<=2； 对于全部的数据，n<=50，k<=30； 来源 Source   NOI2009重庆市代表队选拔赛第三题 Flag 　　 题号 　　P1521 类型(?) 　　其它 通过 　　0人 提交 　　0次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1253 | Online Users / Processes : 0 / 226 | Processed Time : 62 ms | Server Time : 2025/7/1 19:39:16