글 읽기 - 왜 틀렸는지 모르겠습니다...

dtc03012 8년 전 0

다 되는거같은데 왜 안될까요...?

반례가 뭐가있을까요 ..ㅜㅜ

#include <stdio.h>
#include <vector>
using namespace std;

int map[501][501][2];
int main(void)
{
	int n,m,c;
	scanf("%d%d%d",&n,&m,&c);
	vector<int> inf(n);
	for(int e=0;e<n;e++) scanf("%d",&inf[e]);
	for(int e=0;e<m;e++)
	{
		int a,b,c;
		scanf("%d%d%d",&a,&b,&c);
		map[a][b][0]=c;
		map[b][a][0]=c;
		map[a][b][1]=max(inf[a-1],inf[b-1]);
		map[b][a][1]=max(inf[a-1],inf[b-1]); 
	}
	for(int e=1;e<=n;e++)
		for(int p=1;p<=n;p++)
			if(map[p][e][0]>0)
			{	
				for(int q=1;q<=n;q++)
				{
					if(p==q) continue;
					if(map[e][q][0]>0)
					{
						if(map[p][q][0]+map[p][q][1]>map[p][e][0]+map[e][q][0]+max(map[p][e][1],map[e][q][1])||map[p][q][0]==0)
						{
							map[p][q][0]=map[p][e][0]+map[e][q][0];
							map[p][q][1]=max(map[p][e][1],map[e][q][1]);
						}
					}
				}
			}
	for(int e=0;e<c;e++)
	{
		int a,b;
		scanf("%d%d",&a,&b);
		if(map[a][b][0]==0) printf("-1\n");
		else printf("%d\n",map[a][b][0]+map[a][b][1]);
	}
	return 0;
}

wowoto9772 7년 전 0

동일한 노드, 다른 코스트의 엣지가 들어왔을때, 무조건 할당하는게 문제가 되지 않을까요 ???

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다...

dtc03012 8년 전 0

wowoto9772 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말