문제링크
- 모든 국가(노드)들은 연결되어 있고 전부 순회를 하려면 (n-1)번 국가간의 비행기를 타야하기 때문에 (n-1)을 출력하면 됩니다.
- 방문했던 곳을 방문해도 된다는 말은 속임수? 라고 생각합니다.
fun main() {
val bufferedReader = System.`in`.bufferedReader()
val bufferedWriter = System.out.bufferedWriter()
val t = bufferedReader.readLine().toInt()
repeat(t) {
val (n, m) = bufferedReader.readLine().split(" ").map { it.toInt() }
val planes = Array(n + 1) { mutableListOf<Int>() }
repeat(m) {
val (a, b) = bufferedReader.readLine().split(" ").map { it.toInt() }
planes[a].add(b)
planes[b].add(a)
}
bufferedWriter.write("${n - 1}\n")
}
bufferedReader.close()
bufferedWriter.close()
}
주석 없는 코드를 만들기 위해 노력하는 개발자입니다.
혹시라도 의도가 분명하지 않아보이는 (이해가 되지 않는) 코드가 있으시다면 편하게 답변 달아주시면 정말 감사하겠습니다.