uva 10410 (나무 복원 BFS)

사고: 한 그루 나무의 순서 와 중간 순서 에 따라 전체 나 무 를 복원 하고 각 노드 의 아들 노드 를 기록 한 다음 에 인쇄 한다.
이런 문 제 는 비교적 전형 적 인 나무 복원 시험 점 이다.이 진 트 리 와 달리 이것 은 다 진 트 리 일 수 있 으 며 이 진 트 리 처럼 아들 노드 의 판단 을 간단하게 할 수 없다.

// #pragma comment(linker, "/STACK:1024000000,1024000000")
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair ii;
const int inf = 1 << 30;
const int INF = 0x3f3f3f3f;
const int MOD = 1e9 + 7;
inline int Readint(){
	char c = getchar();
	while(!isdigit(c)) c = getchar();
	int x = 0;
	while(isdigit(c)){
		x = x * 10 + c - '0';
		c = getchar();
	}
	return x;
}
int in[1010],pre[1010];
vector G[1010];
struct line{
	int l,r;
};
int n;
void solve(){
	queue que;
	line tmp,x;
	tmp.l=0,tmp.r=n;
	que.push(tmp);
	int k=1;
	while(!que.empty()){
		tmp = que.front();
		que.pop();
		int u=pre[tmp.l];
		int top=tmp.l+1;
		if (tmp.r-tmp.l<=1) continue;
		G[u].push_back(pre[top]);
		k++;
		int i;
		for (i=top+1;i

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

아 날로 그 예약 프로그램 (운전면허 시험)

최근 한 달 넘 게 주말 내 내 차 를 연습 하 느 라 바쁘다.전에 시 뮬 레이 터 를 한 번 예 약 했 는데 갑자기 일이 생 겨 서 못 갔 어 요.다시 예약 하려 면 3 주 후에 줄 을 서 야 합 니 다.그래서 어...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

uva 10410 (나무 복원 BFS)

좋은 웹페이지 즐겨찾기