亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? 2199445_wa.c

?? 北大大牛代碼 1240道題的原代碼 超級權威
?? C
字號:
# include <stdio.h>
# include <string.h>

int n, d, k, no;
char plug[102][102];
char dev[102][102];
int g[102][102];
int b[102], link[102];
char tmp1[30], tmp2[30], tmp[30], adp[102][30];

void warshall(int map[][102])
{
	int i, j, m;

	for(i = 0; i < no; i++)
	{
		for(j = 0; j < no; j++)
			if(map[j][i])
				for(m = 0; m < no; m++)
					map[j][m] += map[i][m];
	}
}

void insert(int i,int j)
{
	int m, p;

	for(m = 1; m <= n; m++)
		if(strcmp(plug[m],adp[j])==0)
			for(p = 1; p <= d; p++)
				if(strcmp(adp[i],dev[p])==0)
					g[m][p] = 1;
}

int find(int a)
{
	int i;

	for(i = 1; i <= d; i++)
	{
		if(g[a][i]&&!b[i])
		{
			b[i] = 1;
			if(!link[i]||find(link[i]))
			{
				link[i] = 1;
				return 1;
			}
		}
	}
	return 0;
}

void solve(int map[][102])
{
	int i, j, ans;

	ans = 0;
	for(i = 0; i < no; i++)
		for(j = 0; j < no; j++)
			if(map[i][j])
				insert(i,j);
	for(i = 1; i <= n; i++)
	{
		memset(b,0,sizeof(b));
		if(find(i))
			ans++;
	}
	printf("%d\n",d-ans);
}

void input()
{
	int f1, f2;
	int i, j, m;
	int map[102][102];
	
	scanf("%d",&n);
	no = 0;
	memset(map,0,sizeof(map));
	memset(g,0,sizeof(g));
	for(i = 1; i <= n; i++)
		scanf("%s",plug[i]);
	scanf("%d",&d);
	for(i = 1; i <= d; i++)
	{
		scanf("%s%s",tmp,dev[i]);
		for(j = n; j > 0; j--)
			if(strcmp(dev[i],plug[j])==0)
				g[i][j] = 1;
	}
	scanf("%d",&k);
	for(i = 1; i <= k; i++)
	{
		scanf("%s%s",tmp1,tmp2);
		if(strcmp(tmp2,tmp1)==0)
			continue;
		f1 = f2 = 0;
		for(j = 0; j <no; j++)
			if(strcmp(tmp1,adp[j])==0)
			{
				f1 = 1;
				break;
			}
		for(m = 0; m < no; m++)
			if(strcmp(tmp2,adp[m])==0)
			{
				f2 = 1;
				break;
			}
		if(f1)
		{
			if(f2)
				map[j][m] = 1;
			else
			{
				strcpy(adp[no],tmp2);
				map[j][no++] = 1;
			}
		}
		else
		{
			if(f2)
			{
				strcpy(adp[no],tmp1);
				map[no++][m] = 1;
			}
			else
			{
				strcpy(adp[no++],tmp1);
				strcpy(adp[no++],tmp2);
				map[no-2][no-1] =1;
			}
		}
	}
	warshall(map);
	solve(map);
}

int main()
{
	input();
	return 1;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
在线一区二区三区四区五区| 91香蕉视频在线| 亚洲国产乱码最新视频| 国产精品区一区二区三区| www欧美成人18+| 91视频免费看| 欧美日韩国产一级| 6080yy午夜一二三区久久| 欧美精品视频www在线观看| 欧美美女一区二区三区| 欧美理论在线播放| 精品日韩成人av| 久久久久97国产精华液好用吗| 26uuu欧美日本| 国产精品麻豆久久久| 一区二区三区蜜桃| 五月激情综合色| 久久精品久久综合| 国产精品18久久久久久久久| 成人黄色777网| 欧美日韩久久久一区| 欧美一区二区二区| 国产清纯在线一区二区www| 亚洲色图一区二区| 日韩成人av影视| 国产成人精品午夜视频免费| 91老师国产黑色丝袜在线| 欧美日韩一级视频| 精品对白一区国产伦| 亚洲国产岛国毛片在线| 一区二区三区精品在线| 久久国产免费看| 99久久国产综合精品色伊| 91精品国产色综合久久不卡蜜臀| 久久亚区不卡日本| 一区二区久久久久| 国产一区二区h| 欧美日韩一区不卡| 国产精品国产三级国产普通话蜜臀| 亚洲精品视频自拍| 国产麻豆91精品| 欧美美女视频在线观看| 国产日产欧美一区| 日韩高清一区在线| 色一区在线观看| 久久婷婷成人综合色| 亚洲bt欧美bt精品| 99热99精品| 精品粉嫩超白一线天av| 日韩电影在线免费看| 色综合天天视频在线观看| 久久久亚洲精品石原莉奈| 亚洲综合男人的天堂| 成人视屏免费看| 2022国产精品视频| 午夜精品久久久久久久蜜桃app| 成人一二三区视频| 精品88久久久久88久久久| 亚洲成人动漫在线观看| 9i看片成人免费高清| 久久久久久久性| 免费成人美女在线观看| 欧美日韩在线电影| 亚洲欧美日韩国产手机在线 | 三级在线观看一区二区| a亚洲天堂av| 国产精品久久久久久亚洲毛片| 美女网站视频久久| 欧美三级视频在线播放| 一区二区日韩电影| 日本久久电影网| 亚洲精品ww久久久久久p站| 成人免费av网站| 国产农村妇女毛片精品久久麻豆 | 国产精品女主播在线观看| 国产一区二区精品久久91| 精品久久人人做人人爽| 日韩高清在线观看| 日韩精品一区二区三区老鸭窝| 日韩主播视频在线| 制服丝袜av成人在线看| 婷婷激情综合网| 欧美日韩精品三区| 日韩高清在线一区| 日韩你懂的在线观看| 久草中文综合在线| 日韩精品一区在线观看| 韩国精品久久久| 国产婷婷色一区二区三区| 极品美女销魂一区二区三区| 久久嫩草精品久久久精品一| 国产成人免费9x9x人网站视频| 欧美国产精品v| 99久久免费视频.com| 亚洲午夜在线电影| 日韩视频一区二区三区在线播放| 青青草91视频| 欧美极品少妇xxxxⅹ高跟鞋| jvid福利写真一区二区三区| 性欧美疯狂xxxxbbbb| 精品sm在线观看| 成人黄色在线视频| 午夜在线成人av| 日韩欧美你懂的| 波多野结衣一区二区三区| 亚洲国产欧美在线| 2023国产精品| 欧美无砖专区一中文字| 久久99久久99精品免视看婷婷 | 中文字幕一区二区在线观看 | 久久人人爽爽爽人久久久| 成人精品在线视频观看| 亚洲成人综合网站| 久久女同精品一区二区| 日本黄色一区二区| 国产在线麻豆精品观看| 亚洲男人的天堂一区二区| 日韩一级二级三级精品视频| 94-欧美-setu| 麻豆91小视频| 一区二区三区四区乱视频| 欧美成人乱码一区二区三区| 色狠狠桃花综合| 国产精品羞羞答答xxdd| 午夜精品一区在线观看| 亚洲欧洲日韩在线| 久久久久久久久久久久电影| 欧美精选一区二区| 91丨九色丨黑人外教| 国产精品一区二区黑丝| 日韩av午夜在线观看| 一区二区三区在线观看视频| 久久久久久电影| 日韩一区二区三| 欧美日韩国产123区| 99国产精品视频免费观看| 国产在线精品免费av| 五月天精品一区二区三区| 亚洲免费成人av| 国产精品久久久久7777按摩| 精品久久人人做人人爱| 91精品国产品国语在线不卡| 91麻豆高清视频| 国产v综合v亚洲欧| 久久99精品久久久久久久久久久久| 亚洲欧美日韩成人高清在线一区| 欧美国产一区视频在线观看| 久久众筹精品私拍模特| 欧美一区二区日韩| 欧美日韩精品一区二区三区| 在线欧美日韩精品| 色吊一区二区三区| 色婷婷亚洲精品| 99re免费视频精品全部| 99国内精品久久| 91久久精品日日躁夜夜躁欧美| 99精品视频一区二区| 99这里只有久久精品视频| bt欧美亚洲午夜电影天堂| 成人性生交大片免费看中文网站| 丁香一区二区三区| www.在线欧美| 91伊人久久大香线蕉| 欧美亚洲一区三区| 欧美日韩三级视频| 欧美一级片在线| 日韩亚洲电影在线| 欧美本精品男人aⅴ天堂| 久久久99久久精品欧美| 中文字幕乱码一区二区免费| 亚洲男同性恋视频| 首页国产欧美日韩丝袜| 蜜桃av一区二区三区电影| 国产精品一区三区| av中文一区二区三区| 欧美日韩一区二区在线观看| 欧美一区二区三区的| 国产亚洲成年网址在线观看| 成人欧美一区二区三区黑人麻豆| 亚洲黄色免费电影| 蜜臀91精品一区二区三区| 国产精品综合二区| 在线观看日韩av先锋影音电影院| 欧美日韩一区二区在线观看| 精品捆绑美女sm三区| 中文字幕一区二区三区四区不卡 | 激情综合一区二区三区| 成人美女视频在线观看| 欧美日韩国产123区| 久久久久久久久99精品| 一区二区三区.www| 国产一区二区电影| 欧美少妇一区二区| 国产亚洲欧美日韩俺去了| 樱桃视频在线观看一区| 久久成人av少妇免费| 91高清在线观看| 久久婷婷久久一区二区三区| 亚洲综合色噜噜狠狠| 粉嫩蜜臀av国产精品网站|