글 읽기 - 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;
    
    string *resultarr = new string[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++){

            while(!v[i].empty()){
            
            vector<int>::iterator data = v[i].begin();
            s.push(*data);
            v[i].erase(data);
            
           // int vary = 0;
           // visited[*data] = (vary+1)%2;
           // vary++;
            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;
            }
        }
        resultarr[t] = result;
        //cout << result;
    }
    
    for(int i=0;i<T;i++)
        cout << resultarr[i] << '\n';
    
    return 0;
}

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

문제

문제

출처

ICPC

20%에서 틀렸습니다. 라고 나옵니다ㅜ ㅜ 도와주세요

godgod 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말