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

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

?? 判斷有向圖是否有環(huán).txt

?? ACM資料大集合
?? TXT
字號:
#include <iostream>
#include <string>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

#define NMAX 105
int path[NMAX][NMAX];
int Ingree[NMAX];//各個點的入度

//判斷一個有向圖是否有環(huán)
/*
輸入:
4
0 1 0 0
0 0 1 0
0 0 0 1
1 0 0 0

4
0 1 0 0
0 0 1 0
0 0 0 1
0 0 0 0

5
0 1 0 0 0
0 0 1 0 0
1 0 0 0 0
0 0 0 0 1
0 0 0 0 0

4
0 1 0 0
0 0 1 1
0 0 0 1
0 0 0 0
輸出:
yes
no
yes
no
*/
void getIn(int num)
{	//計算各個點的入度
	int j,sum,i;
	for(i=1;i<=num;i++)
	{
		sum=0;
		for(j=1;j<=num;j++)
			if(path[j][i]==1) sum++;
		Ingree[i]=sum;
	}
}

int cal(int num)
{	//使用拓撲排序的方法判斷是否有環(huán)
	int i,k,now,count=0;
	int stack[NMAX];
	k=0;
	getIn(num);
	for(i=1;i<=num;i++)
		if(Ingree[i]==0) stack[k++]=i;//入度為0的點入棧
	while(k!=0)//棧不為空
	{	
		now=stack[--k];//將棧里元素A出棧
		count++;//符合拓撲序列的元素個數加1
		for(i=1;i<=num;i++)
		{
			if(path[now][i]==1) 
			{
				Ingree[i]--;//A元素指向的所有的點入度減1
				if(Ingree[i]==0) stack[k++]=i;//如果入度為0,再入棧
			}
		}
	}
	if(count<num) return 1;//不是所有的點符合拓撲序列,說明存在環(huán)
	else return 0;
}
int main()
{
	int num,i,j;
	while(scanf("%d",&num)!=EOF)
	{
		for(i=1;i<=num;i++)
		{
			for(j=1;j<=num;j++)
			scanf("%d",&path[i][j]);
		}
		if(cal(num)==1) cout<<"yes"<<endl;
		else cout<<"no"<<endl;
	}
	return 0;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
色狠狠综合天天综合综合| 亚洲一区二区三区在线| 欧美三级视频在线| 成年人网站91| 国产又黄又大久久| 亚洲成人久久影院| 亚洲你懂的在线视频| 久久久三级国产网站| 欧美一区二区三区在线观看 | 免费在线看一区| 亚洲国产精品久久久久秋霞影院 | 美腿丝袜亚洲综合| 亚洲成人av中文| 亚洲人成人一区二区在线观看 | 日韩美女视频一区二区| 国产日韩欧美在线一区| 91精品国产综合久久精品| 91极品视觉盛宴| 91成人免费在线| 色综合一区二区三区| 97精品超碰一区二区三区| 99国产精品国产精品久久| 麻豆极品一区二区三区| 久久成人免费日本黄色| 国产一区不卡精品| 国产不卡免费视频| 波多野结衣一区二区三区| 成人av在线网| 在线视频国内自拍亚洲视频| 99精品视频中文字幕| 在线精品视频一区二区三四| 日韩一级片在线观看| 国产精品女同互慰在线看| 香蕉久久夜色精品国产使用方法 | 欧美v日韩v国产v| 国产精品青草综合久久久久99| 亚洲欧美日韩久久精品| 丝袜亚洲另类欧美| 成人性视频免费网站| 欧美视频完全免费看| 精品少妇一区二区三区在线视频| 国产精品乱码妇女bbbb| 日日夜夜免费精品| eeuss鲁一区二区三区| 欧美一区二区性放荡片| 专区另类欧美日韩| 国产精品一区二区在线看| 欧美日韩色一区| 国产精品国产三级国产三级人妇| 日本va欧美va欧美va精品| 99在线精品免费| 欧美白人最猛性xxxxx69交| 亚洲制服丝袜在线| 大尺度一区二区| 精品久久久久久综合日本欧美| 亚洲综合自拍偷拍| av在线不卡免费看| 欧美精品一区二区三| 亚洲bt欧美bt精品| 91久久精品一区二区三| 国产精品久久久久久久午夜片| 美女国产一区二区三区| 欧美丝袜丝交足nylons| 亚洲人成人一区二区在线观看| 国产91清纯白嫩初高中在线观看| 精品国产一区二区三区久久影院 | 欧美精品日韩精品| 亚洲一卡二卡三卡四卡无卡久久| 国产凹凸在线观看一区二区| 精品国产乱码久久久久久图片| 视频一区二区三区入口| 欧美日韩在线精品一区二区三区激情| 中文字幕免费不卡在线| 国产精品综合一区二区| 久久精品亚洲乱码伦伦中文 | 国产精品一区一区| 久久九九全国免费| 国产精品911| 国产欧美一区二区精品性| 国产乱子伦视频一区二区三区 | 91精品国产综合久久国产大片| 樱花影视一区二区| 欧美日韩国产免费一区二区| 亚洲成人动漫精品| 91精品免费观看| 蜜臀av性久久久久蜜臀av麻豆| 日韩一级免费一区| 国内不卡的二区三区中文字幕| 久久久久免费观看| 成人国产在线观看| 亚洲免费av观看| 欧美日本精品一区二区三区| 日日夜夜一区二区| 久久综合色之久久综合| 春色校园综合激情亚洲| 亚洲人成7777| 91精品欧美久久久久久动漫 | 99精品欧美一区二区三区综合在线| 中文字幕欧美日本乱码一线二线 | 亚洲成人综合在线| 91精品国模一区二区三区| 精品在线免费观看| 中文字幕一区二区三区不卡| 色婷婷久久久久swag精品| 日韩成人精品在线| 欧美国产国产综合| 欧美日韩免费在线视频| 国产一区二区影院| 又紧又大又爽精品一区二区| 91精品国产黑色紧身裤美女| 国产成人在线影院| 亚洲成av人片在线| 国产亚洲精久久久久久| 欧美日韩一级片网站| 国产麻豆成人精品| 伊人一区二区三区| 久久久青草青青国产亚洲免观| 一本色道久久综合狠狠躁的推荐| 午夜视频在线观看一区二区三区| 日韩欧美成人午夜| 色哟哟在线观看一区二区三区| 午夜欧美一区二区三区在线播放| 国产女同互慰高潮91漫画| 欧美日韩在线播| 本田岬高潮一区二区三区| 毛片av一区二区| 一区二区三区日韩欧美精品| 精品免费日韩av| 91国产免费看| 成人综合在线网站| 久久激情综合网| 亚洲韩国精品一区| 亚洲婷婷国产精品电影人久久| 精品国产精品网麻豆系列| 欧美视频中文字幕| 色综合天天性综合| 成人午夜激情在线| 国产精品亚洲а∨天堂免在线| 日韩精品成人一区二区在线| 亚洲欧美日韩中文播放| 国产欧美精品一区二区三区四区 | 国产91丝袜在线18| 极品尤物av久久免费看| 日韩成人一区二区| 日韩影院精彩在线| 天天综合天天做天天综合| 一区二区三区色| 亚洲乱码国产乱码精品精小说 | 欧美v亚洲v综合ⅴ国产v| 91麻豆精品91久久久久久清纯| 欧美在线免费观看亚洲| 91国在线观看| 在线免费观看一区| 欧美日韩免费高清一区色橹橹| 91亚洲国产成人精品一区二区三| 成人性视频免费网站| 成人精品一区二区三区四区| 成人丝袜18视频在线观看| 国产成人久久精品77777最新版本| 九九九久久久精品| 国产成人av电影| 成+人+亚洲+综合天堂| 91日韩在线专区| 在线精品国精品国产尤物884a| 欧美性生活久久| 欧美精品一卡两卡| 精品日韩在线一区| 国产日产欧美精品一区二区三区| 日本一区二区三区免费乱视频| 国产日韩精品一区二区三区| 国产精品久久久久久一区二区三区 | 欧美精品一卡二卡| 精品国精品国产| 欧美国产精品一区二区| 日韩毛片一二三区| 久久成人综合网| 国内精品久久久久影院一蜜桃| 国产精品一二三区| 成人少妇影院yyyy| 精品污污网站免费看| 欧美剧情电影在线观看完整版免费励志电影| 欧美精品亚洲二区| 精品99一区二区三区| 国产精品久久久一本精品| 一级日本不卡的影视| 久久成人羞羞网站| 97精品久久久午夜一区二区三区| 欧美久久久久久久久久| 国产日韩欧美a| 亚洲成人高清在线| 成人午夜精品在线| 欧美精品免费视频| 国产精品久久久久久久久免费樱桃| 亚洲精品国产高清久久伦理二区| 三级影片在线观看欧美日韩一区二区| 黄网站免费久久| 欧美天堂亚洲电影院在线播放| 欧美精品一区二区三区一线天视频 | 欧美丰满美乳xxx高潮www| 国产精品伦理一区二区|