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

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

?? 1801.cpp

?? 這是哈爾濱工業大學acmOJ的源代碼
?? CPP
字號:
/* This Code is Submitted by wywcgs for Problem 1801 on 2006-11-10 at 21:42:55 */
#include <cstdio>
#include <cstring>
#include <map>
#include <algorithm>
using namespace std;
 
const int N = 256;
const int L = 20;
 
struct cmp {
	bool operator()(const char* s1, const char* s2) const
		{ return strcmp(s1, s2) < 0; }
};
 
class UFSet {
public:
	int parent[N];
	void clear() { memset(parent, -1, sizeof(parent)); }
	int find(int);
	void unionSet(int, int);
};
int UFSet::find(int x) {
	if(parent[x] == -1) return x;
	else return (parent[x] = find(parent[x]));
}
void UFSet::unionSet(int x, int y) {
	int px = find(x), py = find(y);
	if(px != py) parent[px] = py;
}
 
map<char*, int, cmp> cross;
char road[N][L];
int rn, label[N];
bool g[N][N];
 
int find(char*);
void dfs(int);
 
int main()
{
	int n, m;
	UFSet ufs;
	
	while(scanf("%d", &n) != EOF && n != 0) {
		rn = 0; cross.clear(); ufs.clear();
		memset(g, false, sizeof(g));
		for(int i = 0; i < n; i++) {
			char str1[L], str2[L];
			scanf("\n%[a-zA-Z0-9]-%[a-zA-Z0-9]", str1, str2);
			int o1 = find(str1), o2 = find(str2);
			g[o1][o2] = true; ufs.unionSet(o1, o2);
		}
		printf("%d\n", rn);
		memset(label, -1, sizeof(label));
		for(int i = 0; i < rn; i++)
			if(label[i] == -1) { label[i] = 0; dfs(i); }
		bool gx[N][N]; memcpy(gx, g, sizeof(g));
		for(int i = 0; i < rn; i++)
			for(int j = 0; j < rn; j++) {
				bool link = false, c = true;
				for(int k = 0; k < rn; k++) {
					if(gx[i][k] && gx[k][j]) c = false;
					if(gx[k][i] && gx[j][k]) c = false;
					if(gx[i][k] && gx[j][k]) link = true;
					if(gx[k][i] && gx[k][j]) link = true;
				}
				if(link && c) g[i][j] = g[j][i] = true;
			}
		for(int k = 0; k < rn; k++)
			for(int i = 0; i < rn; i++)
				for(int j = 0; j < rn; j++)
					g[i][j] |= g[i][k] & g[k][j];
		scanf("%d", &m);
		for(int i = 0; i < m; i++) {
			char str1[L], str2[L];
			scanf("\n%[a-zA-Z0-9]-%[a-zA-Z0-9]", str1, str2);
			int o1, o2;
			if(!cross.count(str1)) { printf("NO\n"); continue; }
			else o1 = cross.find(str1)->second;
			if(!cross.count(str2)) { printf("NO\n"); continue; }
			else o2 = cross.find(str2)->second;
			if(ufs.find(o1) != ufs.find(o2) || label[o1] == label[o2] || !g[o1][o2]) 
				printf("NO\n");
			else printf("YES\n");
		}
	}
 
	return 0;
}
 
int find(char* str)
{
	if(!cross.count(str)) {
		strcpy(road[rn], str);
		cross[road[rn]] = rn; rn++;
	}
	return cross.find(str)->second;
}
void dfs(int u)
{
	for(int i = 0; i < rn; i++) {
		if(!(g[u][i] || g[i][u]) || label[i] != -1) continue;
		label[i] = label[u]^1;
		dfs(i);
	}
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
亚洲午夜久久久久久久久电影院 | 国产日韩精品一区二区三区| 国产精品视频看| 日韩电影在线观看一区| 成人avav在线| 日韩欧美国产系列| 亚洲欧美国产77777| 韩日av一区二区| 欧美嫩在线观看| 最好看的中文字幕久久| 国产伦精品一区二区三区在线观看| 欧美性色aⅴ视频一区日韩精品| 久久人人超碰精品| 免费观看在线色综合| 日本高清无吗v一区| 国产精品色一区二区三区| 经典三级在线一区| 91精品午夜视频| 亚洲成a人v欧美综合天堂下载| 粉嫩蜜臀av国产精品网站| 久久综合久久综合九色| 麻豆精品新av中文字幕| 欧美一区二区视频在线观看2020 | 91免费小视频| 国产免费成人在线视频| 九色综合狠狠综合久久| 日韩一区二区三区高清免费看看 | 亚洲精品免费在线| 99久久精品久久久久久清纯| 欧美激情一区二区三区全黄| 国产一区久久久| 久久免费午夜影院| 国产精品羞羞答答xxdd| 国产亚洲欧洲一区高清在线观看| 免费一级欧美片在线观看| 欧美日韩高清影院| 五月激情丁香一区二区三区| 精品视频123区在线观看| 亚洲成av人在线观看| 欧美日韩视频在线观看一区二区三区| 日韩理论片在线| 一本色道综合亚洲| 亚洲一区二区成人在线观看| 色哟哟在线观看一区二区三区| 一区二区三区毛片| 欧美日韩亚洲综合一区| 免费欧美高清视频| 2021国产精品久久精品| 国产91精品露脸国语对白| 中文字幕在线观看一区二区| 一本大道综合伊人精品热热| 一区二区高清在线| 欧美一区日韩一区| 粉嫩av一区二区三区在线播放| 日韩一区日韩二区| 欧美日韩国产免费一区二区| 麻豆成人免费电影| 中文子幕无线码一区tr| 一本高清dvd不卡在线观看| 亚洲一区二区三区在线看| 91精品国产乱码久久蜜臀| 国产精品69毛片高清亚洲| 亚洲你懂的在线视频| 欧美一区二区国产| 粉嫩高潮美女一区二区三区| 亚洲国产cao| 久久综合九色综合97_久久久| 不卡在线视频中文字幕| 日韩精品乱码免费| 国产女人18毛片水真多成人如厕| 精品视频在线免费看| 国产一二精品视频| 亚洲午夜激情网页| 欧美精品一区二区蜜臀亚洲| 91麻豆国产在线观看| 久久99精品久久久久久| 亚洲丝袜精品丝袜在线| 日韩你懂的在线观看| 色综合久久精品| 精品一区二区三区免费视频| 亚洲精品免费播放| 久久久99久久精品欧美| 在线观看91视频| 国产精品18久久久久久久久久久久| 亚洲激情成人在线| 欧美—级在线免费片| 欧美一区三区二区| 在线看日韩精品电影| 99热在这里有精品免费| 亚洲二区在线视频| 国产精品久久久久久久久搜平片 | 久久在线免费观看| 欧美午夜精品久久久久久超碰| 国产精品一区二区久久不卡| 日韩vs国产vs欧美| 亚洲精品国产高清久久伦理二区| 久久久国际精品| 欧美成人乱码一区二区三区| 欧美日韩久久不卡| 色老汉一区二区三区| 成人国产精品免费观看视频| 狠狠色丁香婷婷综合| 青青国产91久久久久久| 亚洲国产成人tv| 一区二区三区在线观看视频| 中文字幕亚洲一区二区av在线 | 亚洲乱码精品一二三四区日韩在线| 欧美大片在线观看| 日韩一级大片在线| 欧美一卡在线观看| 欧美日韩1234| 欧美日韩精品一区二区三区四区| 色又黄又爽网站www久久| 成人动漫在线一区| 丁香激情综合国产| 成人污污视频在线观看| 成人精品视频网站| 成人h动漫精品| 成人av电影观看| 色综合天天综合网天天狠天天| 丁香桃色午夜亚洲一区二区三区 | 日本中文字幕一区二区视频| 日韩和欧美一区二区三区| 午夜国产精品一区| 首页国产欧美久久| 亚洲精品日产精品乱码不卡| 亚洲成人免费av| 天堂va蜜桃一区二区三区漫画版| 日韩一区精品视频| 精品中文字幕一区二区小辣椒| 国产在线播放一区二区三区| 国产精品一卡二| 亚洲人成网站精品片在线观看| 欧美日韩一本到| 一区二区高清在线| 欧美一区二区免费| 国产成人亚洲精品青草天美| av爱爱亚洲一区| 欧美中文字幕久久| 久久久久久久久免费| 亚洲一区在线电影| 狠狠色综合色综合网络| 粉嫩一区二区三区在线看| 91福利精品第一导航| 国产精品18久久久久久久久| 精品一区二区精品| 天堂影院一区二区| 日韩av中文字幕一区二区三区| 色女孩综合影院| 91福利精品第一导航| 欧美性一级生活| 成人免费高清在线观看| 夜夜爽夜夜爽精品视频| 欧美精品v日韩精品v韩国精品v| 日产精品久久久久久久性色| 精品免费视频.| 91亚洲大成网污www| 美女脱光内衣内裤视频久久网站| 国产色产综合色产在线视频| 国产美女在线精品| 一区二区三区美女视频| 精品国产一区二区三区久久久蜜月| 日韩美女视频一区二区在线观看| 精品国产3级a| 亚洲综合丁香婷婷六月香| 亚洲视频精选在线| 日本在线观看不卡视频| 欧美在线你懂的| 26uuu国产电影一区二区| 亚洲精选免费视频| 日韩激情一区二区| 国产一区二区三区av电影| 中文字幕欧美一| 亚洲激情图片一区| 天堂久久一区二区三区| 中文字幕综合网| 一二三四区精品视频| 中文字幕电影一区| 日产国产高清一区二区三区 | 中文字幕亚洲精品在线观看| 日韩毛片一二三区| 国产一区二区精品久久91| 在线观看av不卡| 欧美偷拍一区二区| 欧美大片一区二区三区| 亚洲黄色尤物视频| a美女胸又www黄视频久久| 欧美一区二区成人6969| 2020国产成人综合网| 亚洲黄色av一区| 91在线云播放| 一区二区久久久久久| 一本久久综合亚洲鲁鲁五月天 | 亚洲免费观看高清在线观看| 国产aⅴ精品一区二区三区色成熟| 亚洲午夜久久久| 亚洲女子a中天字幕| 久久精品亚洲精品国产欧美kt∨ | 99在线精品一区二区三区| 亚洲色图在线播放|