글 읽기 - 3584 반례

kopasd99 2년 전 0

반례 부탁드립니다. 제가 생각한 케이스는 모두 되는데 50퍼에서 막히네요

#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;

int flag=0;

int w=0;
int q=0;
void run(int level,int now, int ans1,
         int ans2, vector<vector<int> > &tree,
         int (&arr)[10001], int (&arr2)[10001],int (&path)[10001])
{
    for(int i=0;i<tree[now].size();i++)
    {
        path[level]=tree[now][i];
        int x=0;
        if(tree[now][i]==ans1)
        {
            while(path[x]!=0)
            {
                arr[x]=path[x++];
            }
            w=1;
        }
        x=0;
        if(tree[now][i]==ans2)
        {
             while(path[x]!=0)
            {
                arr2[x]=path[x++];
            }
            q=1;
        }
        run(level+1,tree[now][i],ans1,ans2,tree,arr,arr2,path);
        path[level]=0;
        if(w==1&&q==1)return;
    }
}

int main(void)
{
    cin.tie(NULL);cout.tie(NULL);ios::sync_with_stdio(false);

    int t;scanf("%d",&t);
    for(int y=0;y<t;y++)
    {
        int arr[10001]={0};
        int arr2[10001]={0};
        int path[10001]={0};
        vector<vector<int> > tree(10002);
        int DAT[10001]={0};
        int n;scanf("%d",&n);
        int a,b;
        for(int i=0;i<n-1;i++)
        {
            scanf("%d %d",&a,&b);
            tree[a].push_back(b);
            DAT[b]=a;
        }
        scanf("%d %d",&a,&b);

        int head=a;
        while(1)
        {
            if(DAT[head]==0)break;
            head=DAT[head];
        }
        if(head==a&&head==b)
        {
            printf("%d\n",head);
            continue;
        }
        if(head==a)
        {
            arr[0]=head;
        }
        if(head==b)
        {
            arr2[0]=head;
        }
        path[0]=head;

        run(1,head,a,b,tree,arr,arr2,path);
        w=0;q=0;
        int e=0;
        while(1)
        {
            if((arr[e]!=arr2[e])||(arr[e]==0)) break;
            e++;
        }
        if(e>0)e-=1;
        printf("%d\n",arr[e]);
    }
}

playscer 2년 전 0

혹시 해결하셨나요..? 저도 50프로에서 막힙니다 ㅠㅠ

#include <iostream>


using namespace std;

int main() {
	int t;
	cin >> t;

	while (t--) {
		int n, x, y;
		int par[11000] = { 0, };
		bool color[11000] = { 0, };

		cin >> n;

		for (int i = 0; i < n - 1; i++) {
			int a, b;
			cin >> a >> b;

			par[b] = a;
		}

		cin >> x >> y;

		while (1) {

			color[x] = true;

			x = par[x];

			if (par[x] == 0) break;

		}

		while (1) {

			if (color[y]) {
				printf("%d\n", y);
				break;
			}

			color[y] = true;

			y = par[y];
		}


	}



	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

3584 반례

kopasd99 2년 전 0

playscer 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말