글 읽기 - 100% 에서 틀립니다 ㅡㅡ

joey0307 3년 전 0

100% 에서 틀리는데 도움좀 부탁드립니다...

게시판에 올라온 반례 모두 넣어봤는데 잘됩니다...

#include <stdio.h>
#include <vector>
#define INF ((1ll<<63)-1)
using namespace std;
long long n, k;
long long duration[2000];
long long dp[2000];
vector<long long> bridge[2000];
long long dest;
long long run(long long point)
{
    if(point == dest)
        return 0;
    
    if(dp[point]!=-1)
        return dp[point];
    
    long long max = -INF;
    
    for(long long i=0; i<bridge[point].size(); i++)
    {
        long long a = run(bridge[point][i]) + duration[bridge[point][i]];
        if(a>max)
            max=a;
        
    }
    
    return dp[point] = max;
    
    
}
int main()
{
    
    //freopen("sort_pos.in","r",stdin);


    long long t;
    scanf("%lld",&t);
    for(long long test=0; test<t; test++)
    {
        
    scanf("%lld %lld",&n,&k);
        for(long long i=1; i<=n; i++){
    scanf("%lld",&duration[i]);
            dp[i]=-1;
        }
        long long node_in[2000]={0};

        for(long long i=1; i<=n; i++)
        {
            while(!bridge[i].empty())
            {
                bridge[i].pop_back();
            }
        }
    for(long long i=0; i<k; i++)
    {
        long long a, b;
        scanf("%lld %lld",&a,&b);
        bridge[a].push_back(b);
        node_in[b]++;
    }
    scanf("%lld",&dest);
    long long min=INF;
    for(long long i=1; i<=n; i++)
    {
        if(node_in[i] == 0)
        {
            long long a = run(i) + duration[i];
            if(a>=0&&a<min)
                min=a;
        }
    }
    
    printf("%lld\n",min);
        
    }

    
}

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

문제

문제

출처

ICPC

100% 에서 틀립니다 ㅡㅡ

joey0307 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말