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

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

?? 1088.cpp

?? 北大ACM源碼
?? CPP
字號:
#include<iostream>
#include<vector>
using namespace std;

struct TreeNode
{
	int outDegree;
	int inDegree;
};

int main(int agrv, char argc[])
{
	int m, n;
	int **graph;
	int **gmatrix;
	TreeNode *tree;
	int maxPathLength = 0;
	vector<int> v;
	cin>>m;
	cin>>n;
///////////////////
	graph = new int*[m];
	if(graph == NULL)
	{
		exit(1);
	}

	for(int i = 0; i < m; i++)
	{
		graph[i] = new int[n];
		if(graph[i] == NULL)
		{
			exit(1);
		}
	}
/////////////////////
	gmatrix = new int*[m*n];
	tree = new TreeNode[m*n];
	if(gmatrix == NULL || tree == NULL)
	{
		exit(1);
	}

	for(i = 0; i < m*n; i++)
	{
		gmatrix[i] = new int[m*n];
		if(gmatrix[i] == NULL)
		{
			exit(1);
		}
	}
/////////////////////////////
	freopen("test.txt", "r", stdin);
	for(i = 0; i < m; i++)
		for(int j = 0; j < n; j++)
			cin>>graph[i][j];

	for(i = 0; i < m*n; i++)
	{
		for(int j = 0; j < m*n; j++)
		{
			gmatrix[i][j] = 0;
		}
	}

	for(i = 0; i < m; i++)
		for(int j = 0; j < n; j++)
		{
			if(i - 1 >= 0)
			{
				if(graph[i-1][j] < graph[i][j])
				{
					gmatrix[i*n + j][(i-1)*n + j] = 1;
				}
				else
					gmatrix[i*n + j][(i-1)*n + j] = 0;
			}

			if(i + 1 < m)
			{
				if(graph[i+1][j] < graph[i][j])
				{
					gmatrix[i*n + j][(i+1)*n + j] = 1;
				}
				else
					gmatrix[i*n + j][(i+1)*n + j] = 0;
			}

			if(j + 1 < n)
			{
				if(graph[i][j+1] < graph[i][j])
				{
					gmatrix[i*n + j][i*n+j+1] = 1;
				}
				else
					gmatrix[i*n + j][i*n+j+1] = 0;
			}

			if(j - 1 >= 0)
			{
				if(graph[i][j-1] < graph[i][j])
				{
					gmatrix[i*n + j][i*n + j - 1] = 1;
				}
				else
					gmatrix[i*n + j][i*n + j - 1] = 0;
			}
		}
	fclose(stdin);
////////////////////////////////////
	for(i = 0; i< m*n; i++)
	{
		tree[i].inDegree = 0;
		tree[i].outDegree = 0;
	}

	for(i = 0; i < m*n; i++)
		for(int j = 0; j < m*n; j++)
		{
			if(gmatrix[i][j] == 1)
			{
				tree[i].outDegree++;
				tree[j].inDegree++;
			}
		}
////////////////////////////////////////
	for(i = 0; i < m*n; i++)
		if(tree[i].inDegree == 0)
		{
			v.push_back(i);
		}

	while(v.size() != 0)
	{
		maxPathLength++;
		for(i = 0; i < v.size(); i++)
		{
			int k = v[i];
			for(int j = 0; j < m*n; j++)
			{
				if(gmatrix[k][j] == 1)
				{
					tree[j].inDegree--;
					if(tree[j].inDegree == 0)
						v.push_back(j);
				}
			}
			v.erase(&v[i]);
		}
	}
////////////////////////////////////
	for(i = 0; i < m; i++)
	{
		delete []graph[i];
		graph[i] = NULL;
	}
	delete []graph;
	graph = NULL;

	for(i = 0; i < m*n; i++)
	{
		delete []gmatrix[i];
		gmatrix[i] = NULL;
	}
	delete []gmatrix;
	gmatrix = NULL;

	delete []tree;
	tree = NULL;

	cout<<maxPathLength;
	return 0;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
欧美日韩成人在线| 国产精品二三区| 日韩一区二区三区在线视频| 久久久久久一级片| 午夜精品久久一牛影视| 成年人国产精品| 91精品国产综合久久精品麻豆| 欧美韩日一区二区三区四区| 玉足女爽爽91| 国产东北露脸精品视频| 日韩欧美亚洲国产另类| 亚洲国产综合91精品麻豆| 99视频精品全部免费在线| 久久色视频免费观看| 天堂在线亚洲视频| 欧美性做爰猛烈叫床潮| 亚洲色欲色欲www在线观看| 国产成人久久精品77777最新版本 国产成人鲁色资源国产91色综 | 久久色在线视频| 欧美偷拍一区二区| 成人网在线播放| 日本怡春院一区二区| 国产欧美日韩综合精品一区二区| 欧美亚洲国产一区在线观看网站| 卡一卡二国产精品| 亚洲第一精品在线| 欧美激情一区二区| 亚洲一区二区三区美女| 久久夜色精品国产噜噜av| 亚洲成人免费在线观看| 91国产成人在线| 椎名由奈av一区二区三区| 国产成+人+日韩+欧美+亚洲| 久久综合色一综合色88| 久久91精品久久久久久秒播| 日韩视频123| 麻豆免费精品视频| 欧美精品一区二| 国产盗摄视频一区二区三区| 久久久久亚洲蜜桃| 成人性生交大片免费看视频在线| 国产拍揄自揄精品视频麻豆| 成人精品视频一区| 中文字幕在线不卡视频| 在线影院国内精品| 午夜视黄欧洲亚洲| 2023国产精品自拍| www.亚洲人| 亚洲精品国产第一综合99久久| 欧美伊人久久久久久久久影院| 亚洲成av人片在线观看| 日韩视频免费直播| 成人做爰69片免费看网站| 亚洲人成网站在线| 欧美一区二区在线免费播放| 国产一区二区福利| 成人欧美一区二区三区白人 | 一区二区三区四区激情| 欧美日韩情趣电影| 激情综合网av| 1024成人网色www| 欧美一区二区三区在线观看视频| 日韩av中文在线观看| 欧美成人video| 精品一区二区精品| 亚洲日本成人在线观看| 日韩欧美在线网站| 91日韩一区二区三区| 日本欧美一区二区在线观看| 中文字幕乱码日本亚洲一区二区| 91福利国产精品| 久久99精品国产麻豆不卡| 中文字幕一区二区在线观看| 3751色影院一区二区三区| 成人一区二区三区中文字幕| 亚洲国产成人91porn| 欧美高清在线精品一区| 欧美精品三级日韩久久| 9久草视频在线视频精品| 美日韩黄色大片| 一区二区三区免费在线观看| 2021中文字幕一区亚洲| 欧美日韩一二三区| 成人精品电影在线观看| 麻豆国产精品777777在线| 亚洲欧美电影院| 久久久国产午夜精品 | 色综合色狠狠天天综合色| 美女一区二区三区| 亚洲永久精品国产| 国产精品久久久久久妇女6080| 欧美丰满嫩嫩电影| 在线视频观看一区| 成人app在线观看| 国产精品资源在线看| 日韩国产精品91| 香蕉加勒比综合久久| 亚洲免费av在线| 国产精品毛片久久久久久| 精品99一区二区| 日韩精品影音先锋| 91精品国产品国语在线不卡| 欧美综合一区二区三区| 99re视频精品| 成人av小说网| 粉嫩aⅴ一区二区三区四区| 精品中文av资源站在线观看| 日韩激情中文字幕| 亚洲不卡av一区二区三区| 亚洲国产欧美日韩另类综合 | 欧美视频一区在线| 日本高清不卡视频| 99精品视频在线播放观看| 成年人国产精品| 99re成人精品视频| 99国产精品久久久| 91影院在线观看| 91蜜桃在线免费视频| 欧美中文字幕一二三区视频| 色婷婷av久久久久久久| 91色.com| 91精品国产手机| 久久人人超碰精品| 国产精品毛片大码女人| 亚洲激情自拍视频| 亚洲福利电影网| 日本不卡一二三| 日韩电影网1区2区| 色激情天天射综合网| 日韩精品91亚洲二区在线观看| 亚洲妇熟xx妇色黄| 久久精品国产成人一区二区三区 | 极品美女销魂一区二区三区免费| 久久99久久99| heyzo一本久久综合| 色成年激情久久综合| 欧美日韩一区二区三区不卡| 这里是久久伊人| 欧美精品一区二区三区很污很色的| 久久久不卡网国产精品二区| 国产偷国产偷精品高清尤物| 国产欧美日韩综合| 一区二区视频在线| 免费成人在线播放| 成人深夜在线观看| 欧美日韩精品免费| 日本一区二区三区久久久久久久久不| 国产精品久久久久久久久晋中| 午夜av区久久| 国产98色在线|日韩| 欧美性生活一区| 久久久久久久久久美女| 国产精品久久三区| 午夜精品在线视频一区| 麻豆国产精品官网| 91在线观看成人| 精品乱人伦一区二区三区| 国产精品久久久久久亚洲毛片| 五月婷婷综合网| 岛国精品在线观看| 91精品国产乱| 国产精品三级久久久久三级| 97国产一区二区| 欧美日本一区二区| 国产精品福利一区| 麻豆精品在线看| 91国偷自产一区二区使用方法| 久久中文字幕电影| 日韩高清不卡一区二区三区| 色综合久久中文字幕综合网| 2021中文字幕一区亚洲| 秋霞午夜av一区二区三区| av电影一区二区| 国产午夜一区二区三区| 免费久久99精品国产| 成人视屏免费看| 国产喂奶挤奶一区二区三区| 久久99国内精品| 欧美一区二区美女| 亚洲成年人网站在线观看| 99热这里都是精品| 中文字幕国产精品一区二区| 国产在线麻豆精品观看| 91精品国产乱| 日韩av电影一区| 91精品婷婷国产综合久久性色| 亚洲综合精品自拍| 91麻豆福利精品推荐| 国产精品麻豆网站| av成人免费在线观看| 国产午夜精品久久久久久久| 黄一区二区三区| 欧美精品一区二区三区视频| 久久国产欧美日韩精品| 日韩精品在线一区二区| 蜜臀av性久久久久av蜜臀妖精| 欧美日韩黄色影视| 日日夜夜免费精品| 91精品国产入口| 久久精品99国产精品|