글 읽기 - 게임개발 질문

hwajin 8년 전 0

위상정렬이용해서 문제풀었는데요. 틀렸습니다가 나와서요.

왜 틀렸는지 감도 안오네요. 혹시 왜 틀렸는지 알 수 있을까요?

#include <queue>
#include <vector>
#include <iostream>
using namespace std;
 
int n,a;
vector<int> v[502];
int mytime[502];
int d[502];
int cnt[502];
int main()
{
 
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
    {
        scanf("%d", &mytime[i]);
        while (scanf("%d", &a) == 1 && a != -1)
        {
            v[a].push_back(i);
            d[i]++;
        }
    }
    queue <int>q;
 
    for (int i = 1; i <= n; i++)
        if (d[i] == 0)
        {
            q.push(i);
            cnt[i] = mytime[i];
        }
 
    while (q.size())
    {
        int to = q.front();
        q.pop();
        for (int i = 0; i < v[to].size(); i++)
        {
            int y = v[to][i];
            d[y]--;
            if (d[y] == 0)
            {
                cnt[y] = cnt[to] + mytime[y];
                q.push(y);              
            }
        }
    }
 
    for (int i = 1; i <= n; i++)
        printf("%d\n", cnt[i]);
    return 0;
}

plzrun 8년 전 0

43번째 줄에서 cnt[y] = cnt[to] + mytime[y]; 이걸 그냥 해주셨는데요..

if(d[y] == 0) 안에서 따로 빼서

if(cnt[y] < cnt[to] + mytime[y]) 일때 cnt[y]를 갱신하도록 해줘야 할거 같습니다.

hwajin 8년 전 0

감사합니다!

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

문제

문제

출처

ICPC

게임개발 질문

hwajin 8년 전 0

plzrun 8년 전 0

hwajin 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말