글 읽기 - 20%에서 틀렸다고 뜹니다!! 제발 도와주세요 ㅜㅜ

godgod 6년 전 0

20% 에서 자꾸 틀렸다고 뜨는데 반례를 찾을 수 없습니다.ㅠㅠ

#include <iostream>
#include <stack>
#include <vector>
using namespace std;

#define MAX 20000

stack<int> s;
int visited[MAX];
int T;
int V;
int E;
string result;

void setting(vector<int> *&v){
    for(int i=0;i<MAX;i++)
        visited[i] = -1;
    
    for(int i=0;i<MAX;i++)
        v[i].clear();
}

int main(){
    vector<int> *v = new vector<int>[MAX];
    
    
    cin>>T;
    for(int t=0;t<T;t++){
        setting(v);
        result = "YES";
        
        cin >> V >> E;
        for(int i=0;i<E;i++){
            int x, y;
            cin >> x >> y;
            v[x-1].push_back(y-1);
            v[y-1].push_back(x-1);
        }
        
        
        bool isEnd = false;
        
        for(int i=0;i<V;i++){
            if(v[i].empty())
                continue;
            
            vector<int>::iterator data = v[i].begin();
            s.push(*data);
            v[i].erase(data);
            
            int vary = 0;
            visited[*data] = (vary+1)%2;
            vary++;
            
            
            while(!s.empty()){
                
                int d = s.top(); s.pop();
                
                bool isV= false;
                while(!v[d].empty()){
                    isV = true;
                    
                    data = v[d].begin();
                    if(visited[*data]==-1){
                        visited[*data] = (vary+1)%2;
                        s.push(*data);
                    }
                    else{
                        if(visited[*data] != (vary+1)%2){
                            result = "NO"; isEnd=true; break;
                        }
                    }
                    
                    v[d].erase(data);
                }
                
                if(isEnd)   break;
                if(isV)     vary++;
            }
            
            if(isEnd) break;
        }
        cout << result;
    }
    
    return 0;
}

ehddml3 6년 전 0

4 4
1 2
2 3
3 4
4 1
4 4
1 2
2 3
3 4
4 2

YES
NO

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

문제

문제

출처

ICPC

20%에서 틀렸다고 뜹니다!! 제발 도와주세요 ㅜㅜ

godgod 6년 전 0

ehddml3 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말