글 읽기 - c++ 반례 못 찾겠는데 오류가 나오네요

tkddbs0411 3년 전 0

게시판에 다른 반례들 넣어봤을 때 잘못 나오는 경우를 못찾았는데, 제출했을 때 아예 틀렸다고 나오네요. 혹시 오류나 반례 좀 알려주시면 감사하겠습니다!

#include <iostream>
#include<vector>
#include<algorithm>
#include <deque>

using namespace std;

vector<int> m[1001];
vector<int> mm[1001];

int a, b;
int s;
vector<int> df;
vector<int> df1;
deque<int> bf1;
deque<int> bf2;
vector<int> bf;
int o;

int main() {
    cin >> a >> b >> s;
    for (int i = 0; i < b; i++) {
        int x, y;
        cin >> x >> y;

        m[x].push_back(y);
        m[y].push_back(x);

        mm[x].push_back(y);
        mm[y].push_back(x);
    }
    for (int i = 1; i < a + 1; i++) {
        sort(m[i].begin(), m[i].end());
        sort(mm[i].begin(), mm[i].end());
    }

    int t = 1;
    int d;
    d = s;
    for (int i = 0; i < a; i++) {
        df.push_back(d);
        df1.push_back(d);
     
        for (int j = 0; j < m[d].size(); j++) {    // 갔던데 지우기
            for (int k = 0; k < m[m[d][j]].size(); k++) {
                if (m[m[d][j]][k] == d) {
                    m[m[d][j]].erase(m[m[d][j]].begin() + k);
                    break;
                }
                else
                    continue;
            }
        }
        int jj = df1.size();
        int jjj = 0;
        for (int j = 0; j < jj; j++) {   // df1에서 갈길없는애 지우기
            if (m[df1[j-jjj]].size() == 0) {
                df1.erase(df1.begin() + j-jjj);
                jjj++ ;
            }
            else
                continue;
        }        
        if (df1.size() == 0)    // 갈데 없으면 끝. 
            break;
        else {
            while (m[d].size() == 0) {
                d = df1.back();
            }
            int xx = d;
            d = m[d].front();
            m[xx].erase(m[xx].begin());
        } 
    }

    bf1.push_back(s);
    bf2.push_back(s);
    for (int i = 0; i < a; i++) {
        if (bf1.size() == 0)
            break;
        else {
            for (int j = 0; j < mm[bf1.front()].size(); j++) {
                int ox = 0;
                for (int k = 0; k < bf2.size(); k++) {
                    if (mm[bf1.front()][j] == bf2[k]) {
                        ox++;
                        break;
                    }
                    else
                        continue;
                }
                if (ox != 0)
                    continue;
                else {
                    bf1.push_back(mm[bf1.front()][j]);
                    bf2.push_back(mm[bf1.front()][j]);
                }
            }
            bf.push_back(bf1.front());
            bf1.pop_front();
        }     
    }

    for (int i = 0; i < df.size(); i++) {
        cout << df[i] << " ";
    }
    cout << "\n";
    for (int i = 0; i < bf.size(); i++) {
        cout << bf[i] << " ";
    }
}

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

문제

문제

출처

ICPC

c++ 반례 못 찾겠는데 오류가 나오네요

tkddbs0411 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말