글 읽기 - 50% 에서 틀립니다. 잘못된 부분 있나요??

gun5046 2년 전 0

생각할 수 있는 케이스는 다 넣어서 된 것 같은데 50%넘어가면 틀리네요 ㅠ

어디가 틀렸는지 가르쳐주시면 감사하겠습니다.!

#include <iostream>
#include <vector>
#include <utility>
#include <queue>

using namespace std;

int t, n, d, c, a, b, s, cnt=0;
int maximum=-1;
vector<pair<int,int>>v[10001];
priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq;
bool visited[10001] = { false, };
int computer[10001];
void hacking(int c, int tm) {
	if (tm >= maximum) {
		maximum = tm;
	}
	computer[c] = tm;
	visited[c] = true;
	cnt++;
	int size = v[c].size();
	


	for (int i = 0; i < size; i++) {
		pair<int, int> next = v[c][i];
		if (!visited[next.second]) {
			if (computer[c] + next.first <= computer[next.second]) {
				computer[next.second] = computer[c] + next.first;
			}
			pq.push({ computer[next.second] , next.second });
		}
	}
	if (!pq.empty()) {
		int next_t = pq.top().first;
		int next_comp = pq.top().second;
		pq.pop();
		if (!visited[next_comp]) {
			hacking(next_comp, next_t);
		}
	}
}

int main() {
	cin >> t;
	for (int j = 0; j < t; j++) {
		cin >> n >> d >> c;
		for (int i = 1; i <= d; i++) {
			cin >> a >> b >> s;
			v[b].push_back({ s, a });
		}
		for (int i = 1; i <= n; i++) {
			computer[i] = 11111111;
		}
		hacking(c,0);
		
		cout << cnt <<" "<< maximum <<"\n";
		maximum = 0; cnt = 0;
		for (int i = 1; i <= n; i++) {
			v[i].clear();
			visited[i] = false;
		}
	}


}

tjdahr25 2년 전 1

저도 50%에서 틀렸었는데 아래 반례를 놓쳤었습니다.

input:
1
2 1 1
1 2 4
   
output:1 0

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

문제

문제

출처

ICPC

50% 에서 틀립니다. 잘못된 부분 있나요??

gun5046 2년 전 0

tjdahr25 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말