[백준,c++] 11562번 - 백양로 브레이크

11562번: 백양로 브레이크

 
#include <iostream>
#define INF 1e9 //무한대를 의미하는 값으로 10억을 지정
using namespace std;
 
int graph[251][251];
int N, M, K;    //N=건물의 수, M=길의 수, 학생들의 질문
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cin >> N >> M;
    for (int i = 0; i < 251; i++) {
        fill(graph[i], graph[i] + 251, INF);
    }
    for (int a = 1; a <= N; a++) {
        for (int b = 1; b <= N; b++) {
            if (a == b) graph[a][b] = 0;    //자신끼리 자신과 비교할수 없으니 횟수를 0으로 처리
        }        
    }
    for (int i = 0; i < M; i++) {    //길에 대한 정보 입력
        int a, b, c; cin >> a >> b >> c;
        if (c == 0) {
            graph[a][b] = 0;    //c=0일때 일방통행이기때문에
            graph[b][a] = 1;    //양방으로 만들어야 하기때문에 +1
        }
        else if (c == 1) {                //c=1일때 양방통행이기때문에
            graph[a][b] = 0;
            graph[b][a] = 0;            //양방으로 만들어주지 않아도 된다.
        }
    }
 
    for (int k = 1; k <= N; k++) {    //플로이드-와샬 알고리즘 수행
        for (int a = 1; a <= N; a++) {
            for (int b = 1; b <= N; b++) {
                graph[a][b] = min(graph[a][b], graph[a][k] + graph[k][b]);
            }
        }
    }
 
 
    cin >> K;    //학생들의 질문 입력
 
 
 
 
    for (int i = 0; i < K; i++) {
        int s, e; cin >> s >> e;
        cout << graph[s][e] << "\n";        
    }
 
}