글 읽기 - 벡터 선언 차이 질문있습니다.

shinbian11 3년 전 0

왜 19,20,29줄처럼 선언하면 45%대에서 틀렸다고 나오고

27,28줄 처럼 선언해야 정답인가요?

서로 다른 점이 있나요?

#include <bits/stdc++.h>

// F_I 사용하면 cin 과 scanf 를 섞어서 쓰면 안된다!
#define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define INF 987654321

using namespace std;

typedef long long ll;
typedef pair<ll, ll> pl;
typedef pair<int, int> pi;

ll Min(ll a, ll b) { return (a < b) ? a : b; }
ll Max(ll a, ll b) { return (a < b) ? b : a; }
ll gcd(ll m, ll n) { if (n == 0) return m; return gcd(n, m % n); } //최대공약수
ll lcm(ll m, ll n) { return m * n / gcd(m, n); } //최소공배수

//???
//vector<pi> v[504];
//int d[504];

void solve()
{
	int n, m, w;
	cin >> n >> m >> w;
	
	vector<vector<pair<int, int>>> v(n + 1);
	vector<int> d(n + 1, INF);
	//memset(d, INF, sizeof(d));

	for (int i = 0; i < m; i++)
	{
		int a, b, c;
		cin >> a >> b >> c;

		v[a].push_back({ b,c });
		v[b].push_back({ a,c });
	}

	for (int i = 0; i < w; i++)
	{
		int a, b, c;
		cin >> a >> b >> c;

		v[a].push_back({ b,-c });
	}

	d[1] = 0;

	bool negative = false;

	for (int vertex = 1; vertex <= n; vertex++) // 모든 정점에 대해서 음의 사이클이 존재하는지 확인하기 위해서 vertex 를 for문으로 돌림
	{
		for (int i = 1; i <= n; i++)
		{
			for (int j = 0; j < v[i].size(); j++)
			{
				int x = i;
				int y = v[i][j].first;
				int cost = v[i][j].second;

				if (d[y] > d[x] + cost)
				{
					d[y] = d[x] + cost;

					if (vertex == n)
					{
						negative = true;
					}
				}
			}
		}
	}

	if (negative)
		cout << "YES" << '\n';
	else
		cout << "NO" << '\n';

	return;
}

int main()
{
	F_I;

	//[백준] 1865번 : 웜홀 (벨만포드)

	//음의 사이클이 존재하는지 물어보는 문제

	int tc;
	cin >> tc;
	while (tc--)
		solve();

	return 0;
}

shjohw12 3년 전 1

memset은 바이트 단위로 초기화를 하므로 std::fill을 쓰거나 memset(d, 0x3f, sizeof d)와 같이 써야합니다

shinbian11 3년 전 0

memset대신에 fill(d, d + sizeof(d) / sizeof(int), INF);로 했는데 안되는 이유가 뭔가요??

djm03178 3년 전 1

19번째 줄도 사용하신 거라면, 매 테스트 케이스마다 v도 초기화를 해줘야 합니다.

shinbian11 3년 전 0

해결했습니다 감사합니다!

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

문제

문제

출처

ICPC

벡터 선언 차이 질문있습니다.

shinbian11 3년 전 0

shjohw12 3년 전 1

shinbian11 3년 전 0

djm03178 3년 전 1

shinbian11 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말