글 읽기 - ( /'-')/ 미확인도착지 출력초과 질문합니다 :)

kyaryunha 6년 전 0

즐겁게 아침ㅁ코딩....을 하려고 했더니만 이유 모를출력초과가 납니다 ㅠㅠㅜ

왜일까요....

답개수 틀려서 출력초과인 것이라면, 다른 사람들도 출력초과 많이 냇을것 같은데ㅔ, 채점현황보니깐 출력초과보단 그냥 틀렸습니다가 현저히 많더라고요....

쨋든 질문합니다..

혹시나 제가 빼먹고 있는 테스트케이스라던가 오류를 내고 있는 부분 발견하시면 알려주시면 감사합니다 :)

그럼ㅁ 전 1교시 수업들으러ㅓ.... 학교라 답장이 늦을 수 있습니댜..

// 잔오류 고쳐서 아래 코드 한 번 수정했습니다..! (어챠피 답글 없었으니ㅣ....) 근데 여전히 출력초과..

#include<stdio.h>
#include<vector>
#include<queue>
#define INF 1023456789
using namespace std;
int T,n,m,t;
int s,g,h;
int a,b,d;
int dist[2005];
int ghcheck[2005];
int dest[105];
int main(void)
{
    scanf("%d",&T);
    for(;T>0;T--)
    {
    vector<pair<int,int> > eg[2005];
        scanf("%d %d %d",&n,&m,&t);
        for(int i=1;i<=n;i++)
            dist[i]=INF,ghcheck[i]=0;
        for(int i=1;i<=n;i++) dest[i]=0;
        scanf("%d %d %d",&s,&g,&h);
        for(int i=1;i<=m;i++)
        {
            scanf("%d %d %d",&a,&b,&d);
            eg[a].push_back({b,d});
            eg[b].push_back({a,d});
        }
        for(int i=1;i<=t;i++)
        {
            scanf("%d",&a);
            dest[a]=1;
        }
        priority_queue<pair<int,int> > pq;
        pq.push({0,s});
        dist[s]=0;
        while(!pq.empty())
        {
            int here = pq.top().second;
            int cost = -pq.top().first; pq.pop();
            if(dist[here]<cost) continue;
            int csiz = eg[here].size();
            for(int i=0;i<csiz;i++)
            {
                int there = eg[here][i].first;
                int nextDist = eg[here][i].second+cost;
                if(dist[there]>=nextDist)
                {
                    if((there==g && here==h) || (there==h&&here==g)) ghcheck[there]=1;
                    if(ghcheck[here]) ghcheck[there]=1;
                    dist[there]=nextDist;
                    pq.push({-nextDist,there});
                }
            }
        }
        for(int i=1;i<=n;i++)
        {
            if(dest[i]==1&&ghcheck[i]==1)
                printf("%d ",i);
        } printf("\n");
    }
}

kyaryunha 6년 전 0

인터넷 검색해서 풀이보고(//...<-인내심 ZERO ) 해결했습ㅂ니다..(그래도 코드는 읽지 않고 직접 짜긴함ㅁ..)

애초에 제 풀이 자체가 틀렸었더라고요,..,..!

헉ㄱ 그나저나 풀이 신기ㅣ... 어떻게 하면 이런 생각을 잘 할 수 있으려ㅕ나요...(쥬금ㅁ..)

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

문제

문제

출처

ICPC

( /'-')/ 미확인도착지 출력초과 질문합니다 :)

kyaryunha 6년 전 0

kyaryunha 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말