[BOJ] 11265: 끝나지 않는 파티

[BOJ] 11265: 끝나지 않는 파티

import java.io.* import java.util.* import kotlin.math.* fun main() = with(BufferedReader(InputStreamReader(System.`in`))) { val (N, M) = readLine()!!.split(" ").map { it.toInt() } val time = Array(N, { arrayListOf() }) repeat(N) { i -> time[i] += readLine()!!.split(" ").map { it.toInt() } } repeat(N) { i -> repeat(N) { j -> repeat(N) { k -> if (j != k) { time[j][k] = min(time[j][k], time[j][i] + time[i][k]) } } } } repeat(M) { val (A, B, C) = readLine()!!.split(" ").map { it.toInt() } if (time[A - 1][B - 1] > C) println("Stay here") else println("Enjoy other party") } }

[*] TestCase는 Github에서 확인하실 수 있습니다.

from http://onsoim.tistory.com/174 by ccl(A) rewrite - 2021-12-28 18:01:38