提出 #37821821

---

ソースコード 拡げる

fun main() {
    val (N, M) = readLineSplit { toInt() }
    val group = Array(N) { Group(-1) }
    var newGroup = Group(0)
    for(i in 0 until M) {
        val (u, v) = readLineSplit { toInt() - 1 }
        when {
            group[u].id == -1 && group[v].id == -1 -> {
                group[u] = newGroup
                group[v] = newGroup
                newGroup = Group(newGroup.id+1)
            }
            group[u].id == -1 && group[v].id != -1 -> group[u] = group[v]
            group[u].id != -1 && group[v].id == -1 -> group[v] = group[u]
            group[u].id != group[v].id -> group[u].id = group[v].id
        }
    }
    val ans = group.count { it.id == -1 } + group.filterNot{ it.id == -1 }.distinctBy { it.id }.size
    println(ans)
}
fun <T> readLineSplit(cast: String.() -> T): List<T> = readLine()!!.split(" ").map { it.cast() }

class Group(var id: Int)

提出情報

コンパイルエラー

warning: ATTENTION!
This build uses unsafe internal compiler arguments:

-XXLanguage:+InlineClasses

This mode is not recommended for production use,
as no stability/compatibility guarantees are given on
compiler or generated code. Use it at your own risk!

ジャッジ結果