随笔分类 - RQNOJ
摘要:题意:有n个人,每个不能和 m[i] 个PK,并知道是哪 m[i] 个,求最大PK数。题解:核心算法 -> 匈牙利算法CODE:/*Author: JDDPROG: rqnoj192 梦幻大PKDATE: 2015.9.28 */#include #include #define REP(i, s,...
阅读全文
摘要:题意:有 n 门选修课, m 个同同学,现在告诉你每门课的成员,要从每门课的成员中选出一个做代表,一个同学只能代表一门选修课,求最大的代表数。题解:核心算法 -> 匈牙利算法CODE:/*Author: JDDPROG: rqnoj140 寻找代表元DATE: 2015.9.28 */#includ...
阅读全文