2015年8月12日
POJ 1274 裸二分图匹配
摘要： 题意：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶，告诉每头奶牛愿意产奶的牛棚编号，求出最多能分配到的牛栏的数量。分析：直接二分图匹配； 1 #include 2 #include 3 4 #define MAX 202 5 bool flag,visit[MAX]; //记录V2中的某个点是... 阅读全文
posted @ 2015-08-12 09:41 一麻袋码的玛侬 阅读(193) 评论(0) 推荐(0) 编辑