글 읽기 - 1005번 질문~

acm3352 9년 전 0

가장 먼저 시작되는 번호를 구해서 다음 건물은 이전 건물의 시간으로

구하도록 해보았는데 , 무엇이 잘못되었나요ㅠ?

#include <cstdio>
#include <queue>
int cost[1000+1];
int m[1000+1][1000+1]={0};
int time[1000+1];
int check[1000+1]={0};
std::queue<int> Q;
 
void init(int n);
void getMinTime(int n,int numOfB,bool init);
int main()
{
    int numTestCases,num,numOfOrder;
    int i,j,n1,n2,endNum,temp,initNum;
 
    scanf("%d",&numTestCases);
    for(i=0; i<numTestCases; i++)
    {
        scanf("%d %d",&num,&numOfOrder);
        for(j=1; j<=num; j++)
            scanf("%d",&cost[j]);
        init(num);
        for(j=1; j<=numOfOrder; j++)
        {
            scanf("%d %d",&n1,&n2);
            m[n1][n2]=1;
            check[n2]=1;
        }
        scanf("%d",&endNum);
        for(j=1;j<=num;j++)
        {
            if(check[j]==0)
                getMinTime(j,num,true);
        }
 
        while(!Q.empty())
        {
            temp=Q.front();
            getMinTime(temp,num,false);
            Q.pop();
        }
 
        printf("%d\n",time[endNum]);
         
    }
}
 
void init(int n)
{
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
            m[i][j]=0;
        time[i]=0;
        check[i]=0;
    }
}
 
void getMinTime(int n,int numOfB,bool init)
{
    int i,max=0;
 
    if(init == true)
        time[n]=cost[n];
    else
    {
        if(time[n]!=0)      // 중복방지
            return;
        for(i=1;i<=numOfB;i++)
        {
            if(m[i][n]==1 && n!=i)
            {   
                if( max < time[i] )
                    max=time[i];
            }
        }
        time[n]=cost[n]+max;
    }
     
     
    for(i=1;i<=numOfB;i++)
    {
        if(m[n][i]==1 && n!=i)
            Q.push(i);      // 큐에 넣는다
    }
    return;
}

pichulia 9년 전 0

4 3

1 1 10000 1

1 4

2 3

3 4

take this

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

문제

문제

출처

ICPC

1005번 질문~

acm3352 9년 전 0

pichulia 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말