글 읽기 - 이 문제의 tc를 구할 수 없을까요..?

rshtiger 6년 전 0

주어진 tc에서는 정답이 나오고, 중국 저지 사이트에 글을 뒤져보며 얻은 tc도 정답이 나오는데

그 개수가 너무 적다보니 제대로 테스트가 되지 않고

제출하면 오답만 나오네요..ㅠ

2006년? 대회를 찾아 봐도 너무 오래돼서 그런지 tc를 얻을 수가 없었습니다

tc를 얻을 수 있는 곳이 있을까요?

#include <cstdio>                                                                                    
#include <iostream>
#include <vector>
#include <algorithm>
#include <utility>
#include <queue>
#define INF 10000000

using namespace std;
typedef pair<int, int> p;
queue<int> q;
vector<p> adj[505]; 
bool cango;
int dist[505], chk[505], chkvs;
void ClearQ(queue<int> &q){
    queue<int> empty;
    swap(q, empty);
}
int main(){
    ios_base::sync_with_stdio(0);
    int T, i, N, M, W, s, e, t;
    cin >> T;
    while(T-- != 0){
        cin >> N >> M >> W;
        fill(dist, dist + 505, INF);
        fill(chk, chk + 505, 0);
        chkvs = 0;
        cango = 0;
        for(i = 0; i < 505; i++)
            adj[i].clear();
        ClearQ(q);
        for(i = 0; i < M; i++){
        cin >> s >> e >> t;
        if(e == 1) cango = true;
        adj[s- 1].push_back(p(e-1, t));
        }
        for(i = 0; i < W; i++){
        cin >> s >> e >> t;
        if(e==1) cango = true;
        adj[s-1].push_back(p(e-1, -t));
        }
        dist[0] = 0;
        if(!cango) goto n;
        q.push(0);
        chk[0] = 1;
        int tmp;
        while(!q.empty()){
            tmp = q.front();
            if(++chkvs > N * N) {cout << "YES\n"; break;}
            q.pop();
            chk[tmp] = 0;
            for(auto &u : adj[tmp]){
                int n = u.first, w = u.second;  
                if(dist[n] > dist[tmp] + w  && w != INF){
                    dist[n] = dist[tmp] + w;
                    if(chk[n]) continue;
                    chk[n] = 1;
                    q.push(n);
                    }
            }
        }
n:
    if(chkvs <= N * N) cout << "NO\n";
    }
}

kdk8361 6년 전 1

http://contest.usaco.org/DEC06

rshtiger 6년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

이 문제의 tc를 구할 수 없을까요..?

rshtiger 6년 전 0

kdk8361 6년 전 1

rshtiger 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말