글 읽기 - 6086번 데이터가 이상한 듯 합니다..

cheetose 6년 전 0

소스 코드에는 입력부만 쓰겠습니다.

일단 파이프는 양방향성을 띠기 때문에 지금은 주석처리 되어있는 부분인 역방향의 capacity값도 설정해야하는데, 실제로는 이를 설정 안해도 정답으로 처리되네요.

문제의 예제에서

5
A B 10
B C 3
C D 5
D Z 4
B Z 6 와

5
A B 10
B C 3
D C 5
D Z 4
B Z 6

는 분명 같은 값을 가져야 하는데 다른 출력값을 가집니다. 문제는 주석의 줄을 써도, 안써도 (결과는 다른데) AC 처리가 됩니다..

확인 부탁드리겠습니다.

#include<cstdio>
#include<queue>
#include<vector>
#include<algorithm>
#define INF 999999999
using namespace std;
const int S = 0, T = 25;
int c[52][52] = { 0 }, f[52][52] = { 0 };//c:capacity, f:flow
bool dfscheck[52] = { 0 };
vector<int> v[52];
int CtoI(char c)
{
	if (c >= 'A'&&c <= 'Z')
		return c - 'A';
	if (c >= 'a'&&c <= 'z')
		return c - 'a' + 26;
}
int main()
{
	int n;
	scanf("%d", &n);
	while (n--)
	{
		char c1, c2;
		int x;
		scanf(" %c %c %d", &c1, &c2, &x);
		int i = CtoI(c1), j = CtoI(c2);
		c[i][j] += x;
		//c[j][i] += x;
		v[i].push_back(j);
		v[j].push_back(i);
	}
}

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

문제

문제

출처

ICPC

6086번 데이터가 이상한 듯 합니다..

cheetose 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말