글 읽기 - 21276번 10/19 맞았습니다 라고 뜨는데 어느 부분이 문제인지 모르겠습니다.

bgb10 1년 전 0

위상정렬을 사용해서 푼 풀이입니다... 어디가 문제인지 전혀 모르겠네요... 고수님들의 도움을 받고 싶습니다...!

#include <bits/stdc++.h>
using namespace std;

vector<string> p;
unordered_map<string, int> ptoindeg;
unordered_map<string, vector<string>> adjs;
unordered_map<string, vector<string>> ptochilds;
unordered_map<string, int> ptooutdeg;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        string s;
        cin >> s;
        p.push_back(s);
        ptooutdeg[s] = 0;
        ptoindeg[s] = 0;
    }
    sort(p.begin(), p.end());
    int m;
    cin >> m;
    for (int i = 0; i < m; i++) {
        string u, v;
        cin >> u >> v;
        ptooutdeg[u]++;
        ptoindeg[v]++;
        adjs[u].push_back(v);
    }

    queue<string> Q;
    for (auto it = ptoindeg.begin(); it != ptoindeg.end(); it++) {
        if (it->second == 0) {
            Q.push(it->first);
        }
    }
    while (!Q.empty()) {
        string cur = Q.front();
        Q.pop();
        for (string nxt : adjs[cur]) {
            ptoindeg[nxt]--;
            if (ptoindeg[nxt] == 0) {
                ptochilds[nxt].push_back(cur);
                Q.push(nxt);
            }
        }
    }

    vector<string> roots;
    for (auto it = ptooutdeg.begin(); it != ptooutdeg.end(); it++) {
        if (it->second == 0) {
            roots.push_back(it->first);
        }
    }
    sort(roots.begin(), roots.end());

    cout << roots.size() << '\n';
    for (string s : roots) {
        cout << s << ' ';
    }
    cout << '\n';
    for (string s : p) {
        cout << s << ' ';
        cout << ptochilds[s].size() << ' ';
        sort(ptochilds[s].begin(), ptochilds[s].end());
        for (string c : ptochilds[s]) {
            cout << c << ' ';
        }
        cout << '\n';
    }
    return 0;
}

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

문제

문제

출처

ICPC

21276번 10/19 맞았습니다 라고 뜨는데 어느 부분이 문제인지 모르겠습니다.

bgb10 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말