/* THE PROGRAM IS MADE BY PYY */
/*----------------------------------------------------------------------------//
Copyright (c) 2011 panyanyany All rights reserved.
URL : http://poj.org/problem?id=1274
Name : 1274 The Perfect Stall
Date : Tuesday, December 20, 2011
Time Stage : half an hour
Result:
9673709 panyanyany
1274
Accepted 324K 0MS C++
1216B 2011-12-20 21:19:16
Test Data :
Review :
水题……
//----------------------------------------------------------------------------*/
#include <stdio.h>
#include <string.h>
#define MAXSIZE 202
int n, m ;
int link[MAXSIZE] ;
bool cover[MAXSIZE] ;
int graph[MAXSIZE][MAXSIZE] ;
bool find (int cur)
{
int i, j ;
for (i = 1 ; i <= graph[cur][0] ; ++i)
{
j = graph[cur][i] ;
if (cover[j] == false)
{
cover[j] = true ;
if (!link[j] || find (link[j]))
{
link[j] = cur ;
return true ;
}
}
}
return false ;
}
int main (void)
{
int i, j ;
int sum ;
while (~scanf ("%d%d", &n, &m))
{
for (i = 1 ; i <= n ; ++i)
{
scanf ("%d", &graph[i][0]) ;
for (j = 1 ; j <= graph[i][0] ; ++j)
scanf ("%d", &graph[i][j]) ;
}
sum = 0 ;
memset (link, 0, sizeof (link)) ;
for (i = 1 ; i <= n ; ++i)
{
memset (cover, 0, sizeof (cover)) ;
sum += find (i) ;
}
printf ("%d\n", sum) ;
}
return 0 ;
}
分享到:
相关推荐
北大POJ1163-The Triangle
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) ... (5)二分图的最大匹配 (匈牙利算法) (poj3041,poj3020) (6)最大流的增广路算法(KM算法). (poj1459,poj3436) ......
北大POJ经典结题报告 北大POJ经典结题报告 北大POJ经典结题报告 注重方法,内容详尽,物超所值
北大POJ1426-Find The Multiple【BFS+同余模】 解题报告+AC代码
很多的POJ题目答案!1000~1008,1011~1014,1016,1017,1019,1028,1032,1045,1046,1047,1050,1061,1067,1068,1088,1102,1159,1163,1183,1207,1218,1226,1247,1256,1258,1298,1316,1323,...
NULL 博文链接:https://128kj.iteye.com/blog/1745671
北大POJ3267-The Cow Lexicon
如果你为在poj上找不到解题思路而痛苦,那么这本书可以为你带来惊喜,里面包括了poj上一部分题解题报告~
北大POJ1027-The Same Game 解题报告+AC代码
北大POJ初级-图算法 解题报告+AC代码
ACM POJ 解题报告北大POJ 大量解题代码
北大POJ初级题-数据结构:解题报告+AC代码
北大poj解题报告,希望能帮到软件工程的同学,每天一道,持之以恒,熟能生巧,与您共勉!
北大POJ1163-The Triangle 解题报告+AC代码
poj openjudge 1111题最大正向匹配 提交ac
北大POJ1159-Palindrome
poj 1611 The Suspects 代码 并查集的应用
北大POJ1837-Balance
北大poj JAVA源码
北大POJ初级-所有题目AC代码+解题报告