[BOJ] 백준 9372 상근이의 여행 (Swift)

문제

https://www.acmicpc.net/problem/9372

9372번: 상근이의 여행

풀이

약간 넌센스? 같은 문제입니다.
비행 스케줄은 항상 연결 그래프이기 떄문에, n개국을 여행하기 위한 최소의 경로는 n - 1 개입니다.

소스코드

	func solution() {
	let input = readLine()!.split(separator: " ").map { Int($0)! }
	let n = input[0], m = input[1]
	for _ in 0..<m { _ = readLine() }
	print(n - 1)
	}
	let t = Int(readLine()!)!
	for _ in 0..<t { solution() }

view raw 상근이의 여행.swift hosted with ❤ by GitHub

후기

최소 스패닝 트리로 분류되어 있어서, 간선의 비용을 모두 1로 하고 제거해봐야 했는데.. 그럴필요가 없는 문제였습니다.