글 읽기 - 오민식이 고민 플로이드로는 풀 수 없는 걸까요??

kyaryunha 6년 전 0

일단 벨만으로는 했는데,..

플로이드로는 할 수 없는거려나요.... . .

뭔가 방문할때 버는 비용을 고려한 간선 갱신 어떻게 해줘야할지 모르겠.....

일단 그극 방문할때 벌 수 있는 비용을 모두 0이라 가정했을땐 아래와 같은데,

방문할때 버는 비용을 어떻게 고려해줘야 할지ㅣ 모르겠어요 ㅠㅠ (())

도와주시면 감사합니다..!! :)

#include<bits/stdc++.h>
using namespace std;
#define INF 101234567
int N,M,S,E;
int val[105];
int adj[105][105];
int main(void)
{
    scanf("%d %d %d %d",&N,&S,&E,&M);
    for(int i=0;i<N;i++)
        for(int j=0;j<N;j++)
            adj[i][j]=-INF;
    for(int i=1;i<=M;i++){
        int a,b,c;
        scanf("%d %d %d",&a,&b,&c);
        adj[a][b]=-c;
    }
    for(int i=0;i<N;i++) scanf("%d",&val[i]);

    adj[S][S]=val[S];
    for(int k=0;k<N;k++)
        for(int i=0;i<N;i++)
            for(int j=0;j<N;j++)
                adj[i][j]=max( adj[i][j], adj[i][k]+adj[k][j]);
    //printf("%d %d\n",adj[S][E],adj[E][E]);
    if(adj[S][E]==-INF) printf("gg");
    else if(adj[E][E]>0) printf("Gee");
    else printf("%d",adj[S][E]);
}

kyaryunha 6년 전 0

아,, 다른사람 소스보기 해보니 플로이드가 몇 나오네요..! 이걸로 공부해보아야겠어요..!

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

문제

문제

출처

ICPC

오민식이 고민 플로이드로는 풀 수 없는 걸까요??

kyaryunha 6년 전 0

kyaryunha 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말