적색 경계 사고

엘리베이터 경기 문제의 빨간색 경계는 하나의 그림의 연결성 문제로 대략 dfs 인접 행렬, dfs 인접 표vector를 고려하고 세 가지 사고방식을 조사할 수 있다.
#include 
using namespace std;
int a[1000][1000],n,sum=0,m;
int vis[55000];
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
void dfs(int s)
{
	vis[s]=1;
	for(int i=0;i>n>>m;
	fill(a[0],a[0]+1000*1000,INT_MAX);
	memset(vis,0,sizeof(vis));
	memset(lost,0,sizeof(lost));
	for(i=0;i>x;
		cin>>y;
		edge[i]=x;
		edg[i]=y;
		a[x][y]=1;
		a[y][x]=1;
	}
	int cnt=0;
	for(i=0;i>t;
	
	for(i=0;i>x;
		int h=x;
		lost[x]=1;
		fill(a[0],a[0]+1000*1000,INT_MAX);
		for(j=0;j

위쪽은 인접 행렬을 통해 이루어진 dfs이고, 아래쪽은 인접표vector를 통해 이루어진다
#include 
using namespace std;
vector a[550];
int n,sum=0,m;
int vis[550];
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
void dfs(int s)
{
	vis[s]=1;
	for(int i=0;i>n>>m;
for(i=0;i<550;i++)
{
a[i].clear();
}
memset(vis,0,sizeof(vis));
memset(lost,0,sizeof(lost));
for(i=0;i>x;
cin>>y;
edge[i]=x;
edg[i]=y;
a[x].push_back(y);
a[y].push_back(x);
}
int cnt=0;
for(i=0;i>t;
for(i=0;i>x;
int h=x;
lost[x]=1;
for(j=0;j<550;j++)
{
a[j].clear();
}
for(j=0;j

좋은 웹페이지 즐겨찾기