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

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

?? pku 3408 多米若 bfs.txt

?? 包括計算幾何、特殊數據結構、組合數學等知識點的代碼。每個代碼對應一道ACM試題
?? TXT
字號:
#include <stdio.h>
#include <iostream>
#include <stdlib.h>
#include <vector>
#include <math.h>
#include <algorithm>
#include <iterator>
using namespace std;

//PKU 3408 多米若 BFS
#define NMAX 1005
#define MH make_heap
#define OH pop_heap
#define PH push_heap
#define PB push_back
#define OB pop_back

bool visited[NMAX];
int qnum[NMAX];
int len[NMAX];
int queue[NMAX*2];
int arc[NMAX][NMAX];//注意為什么不用int arc[][]

int bfs(int start,int num)
{
	int s,e,p,i,count=0;
	memset(visited,0,sizeof(visited));
	memset(len,0,sizeof(len));
	memset(queue,0,sizeof(queue));
	s=-1;e=0;
	queue[e]=start;
	len[start]=0;
	visited[start]=true;
	count++;
	while(s<e)
	{
		s++;
		p=queue[s];
		for(i=1;i<=qnum[p];i++)
		{
			if(visited[arc[p][i]]==false)
			{
				visited[arc[p][i]]=true;
				len[arc[p][i]]=len[p]+1;
				++e;
				queue[e]=arc[p][i];
				count++;
			}
		}
	}
	if(count==num) return len[queue[e]];
	else return -1;
}

void solve(int num)
{
	int i,ans=-1,ansq,t;
	for(i=1;i<=num;i++)
	{//枚舉第一個倒下的牌
		t=bfs(i,num);
		if(ans<=t) {ans=t;ansq=i;}
	}
	if(ans<0) printf("impossible\n");
	else printf("%d\n%d\n",ans,ansq);
}

int main()
{
	int num,i,j,a;
	scanf("%d",&num);
//	for(i=1;i<=num;i++)
//		for(j=1;j<=num;j++) arc[i][j]=false;
	for(i=1;i<=num;i++)
	{
		scanf("%d",&qnum[i]);
		for(j=1;j<=qnum[i];j++)
		{
			scanf("%d",&a);
			arc[i][j]=a;
		}
	}
	solve(num);//如果num=1,應該輸出 0 1
	return 0;
}


?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
99re66热这里只有精品3直播| 国产精一品亚洲二区在线视频| 久久久久久免费网| 欧美精品一区二区三| 欧美成人伊人久久综合网| 欧美一区午夜视频在线观看| 欧美日韩午夜精品| 欧美一级高清片| 欧美刺激脚交jootjob| 久久久五月婷婷| 国产精品久久久久久久久晋中 | 秋霞成人午夜伦在线观看| 一区二区三区在线观看欧美| 一二三四社区欧美黄| 午夜久久电影网| 紧缚捆绑精品一区二区| 国产一区二区0| 99久久久久免费精品国产| 在线视频亚洲一区| 欧美一级二级在线观看| 久久久综合视频| 亚洲精品福利视频网站| 日本色综合中文字幕| 国产精品亚洲第一区在线暖暖韩国| 国产成人午夜视频| 在线一区二区三区| 精品国产乱码91久久久久久网站| 久久精品夜色噜噜亚洲aⅴ| 国产精品久久久久久久岛一牛影视| 尤物av一区二区| 韩国一区二区三区| 一本色道久久综合亚洲91| 欧美一区二区三区视频免费播放| 亚洲国产成人午夜在线一区| 亚洲一区二区三区四区五区黄| 美女视频黄频大全不卡视频在线播放| 成人一区二区三区| 91精品欧美综合在线观看最新| 久久婷婷综合激情| 亚洲福利电影网| 国产成人8x视频一区二区| 欧美群妇大交群中文字幕| 国产精品网站导航| 捆绑紧缚一区二区三区视频| 成人a区在线观看| 精品999久久久| 丝瓜av网站精品一区二区| 91视频一区二区三区| 亚洲精品一区在线观看| 香蕉久久一区二区不卡无毒影院| 成人午夜视频福利| 精品日韩一区二区三区免费视频| 亚洲妇熟xx妇色黄| 色哟哟一区二区| 久久精品视频一区| 国产在线一区二区综合免费视频| 欧美亚洲国产bt| 亚洲图片欧美激情| 成人动漫一区二区| 国产农村妇女毛片精品久久麻豆 | 亚洲欧美激情小说另类| 国产毛片一区二区| 精品88久久久久88久久久| 日本视频一区二区| 日韩一级高清毛片| 亚洲.国产.中文慕字在线| 在线区一区二视频| 一区二区免费在线播放| 欧美综合一区二区三区| 中文字幕一区二区三中文字幕| 国产精品亚洲午夜一区二区三区| 精品国产乱码久久久久久久久| 美国十次了思思久久精品导航| 欧美老年两性高潮| 日本亚洲最大的色成网站www| 欧美视频在线不卡| 日韩一区精品视频| 欧美电影免费观看完整版| 美女国产一区二区| 精品处破学生在线二十三| 国产精品911| 中文字幕亚洲在| 在线观看欧美日本| 日韩激情一区二区| 久久综合色婷婷| 国产精品一级二级三级| 国产精品乱码一区二区三区软件| eeuss鲁片一区二区三区 | 蜜桃精品视频在线观看| 精品少妇一区二区三区在线播放| 久国产精品韩国三级视频| 久久精品一二三| 91久久国产综合久久| 日日骚欧美日韩| 国产偷国产偷亚洲高清人白洁| 成人福利视频在线| 天天操天天干天天综合网| 久久综合中文字幕| 91蜜桃视频在线| 日韩av一二三| 国产精品无人区| 91精品国产综合久久久蜜臀粉嫩 | 91久久香蕉国产日韩欧美9色| 亚洲aaa精品| 日本一区二区三区国色天香| 91丨porny丨中文| 精品一区二区三区在线播放视频 | 亚洲一区在线免费观看| 日韩欧美国产三级| 99精品黄色片免费大全| 日本三级韩国三级欧美三级| 国产精品免费观看视频| 欧美精品欧美精品系列| 高清成人在线观看| 青青国产91久久久久久| 国产精品国产自产拍在线| 日韩一卡二卡三卡国产欧美| 成人激情免费视频| 久久99久久99小草精品免视看| 中文字幕日韩一区| 精品91自产拍在线观看一区| 欧美性大战久久久久久久蜜臀| 国产福利一区二区| 日韩av网站在线观看| 亚洲精品国产高清久久伦理二区| 久久综合九色综合97婷婷女人| 在线视频中文字幕一区二区| 成人一区二区三区中文字幕| 久久97超碰色| 日本伊人色综合网| 亚洲国产精品久久艾草纯爱| 亚洲欧美日韩一区| 中文字幕乱码日本亚洲一区二区| 精品国精品国产| 欧美一级在线视频| 777午夜精品免费视频| 欧美在线视频你懂得| 成人av在线电影| 成人污视频在线观看| 国产精品影视天天线| 国内精品在线播放| 蜜臀精品久久久久久蜜臀| 青青国产91久久久久久 | 国产精品一区二区三区99| 日韩国产一区二| 图片区小说区国产精品视频| 又紧又大又爽精品一区二区| 亚洲视频在线一区| 亚洲视频一二区| 国产精品乱码一区二区三区软件| 亚洲国产精品成人综合色在线婷婷| 久久久久久久久久久久电影| 精品成人一区二区三区四区| 精品精品欲导航| 久久综合九色综合欧美亚洲| 久久综合久久综合久久| 久久久久9999亚洲精品| 国产精品视频yy9299一区| 国产精品灌醉下药二区| 国产精品国产精品国产专区不片| 国产精品欧美久久久久无广告| 中文字幕一区二区三区乱码在线| 亚洲视频在线一区观看| 亚洲主播在线观看| 热久久免费视频| 国产精品乡下勾搭老头1| 北条麻妃国产九九精品视频| 91色乱码一区二区三区| 91国产免费看| 日韩精品一区二区三区swag| 国产欧美精品一区二区色综合朱莉| 中文字幕av一区二区三区| 亚洲精品成人精品456| 日韩二区三区四区| 激情综合色综合久久| eeuss鲁片一区二区三区在线看| 欧美性感一类影片在线播放| 欧美mv和日韩mv国产网站| 国产精品久久久久久久久动漫| 亚洲韩国一区二区三区| 老司机午夜精品| av不卡一区二区三区| 欧美日韩三级一区| 久久婷婷综合激情| 午夜影视日本亚洲欧洲精品| 国产麻豆午夜三级精品| 欧美制服丝袜第一页| 国产亚洲视频系列| 亚洲成av人综合在线观看| 国产电影一区在线| 欧美另类变人与禽xxxxx| 久久精品欧美一区二区三区不卡 | 亚洲国产成人porn| 国产综合久久久久久鬼色| 色综合天天综合网天天狠天天| 91精品国产色综合久久ai换脸| ...xxx性欧美| 国产一区二区不卡| 538prom精品视频线放| 亚洲欧美在线观看|