글 읽기 - 계속 97%에서 틀렸다고 나오네요

kimbz123 5년 전 0

이상하게 계속 97%에서 틀렸다고 나오네요..

어디가 틀린걸까요?

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

vector<pair<int,int> >graph[501];
int value[501];

int main(){
    freopen("input.txt","r",stdin);
    int i,j,k,v,e,AA=0;
    scanf("%d %d",&v,&e);
    for(i=1;i<=v;i++)
        value[i]=inf;
    value[1]=0;

    for(i=0;i<e;i++){
        int a,b,c;
        scanf("%d %d %d",&a,&b,&c);
        graph[a].push_back(make_pair(b,c));
    }
    for(i=1;i<=v;i++)
        for(j=1;j<=v;j++)
            for(k=0;k<graph[j].size();k++){
                int x=graph[j][k].first;
                int y=graph[j][k].second;
                if(value[x]>value[j]+y){
                    value[x]=value[j]+y;
                    if(i==v-1){
                        printf("-1");
                        return 0;
                    }
                }
            }

    for(i=2;i<=v;i++)
        printf("%d\n",value[i]==inf?-1:value[i]);
    return 0;
}

kimbz123 5년 전 0

아 이제보니 싸이클 찾는 if문이

if(i==v-1){ printf("-1"); return 0; }

이렇게 되어있네요

if(i==v){ printf("-1"); return 0; }

이렇게 고치니까 되네요 ㅎㅎ

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

문제

문제

출처

ICPC

계속 97%에서 틀렸다고 나오네요

kimbz123 5년 전 0

kimbz123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말