結果

問題 No.9017 ac-library 動作確認
ユーザー yuki2006
提出日時 2026-09-06 14:05:16
言語 Scala(Beta)
(3.8.4 + ACL)
コンパイル:
scalac -cp /opt/aclib/ac-library-scala.jar _filename_
実行:
/usr/bin/scala_run _class_
結果
AC  
実行時間 433 ms / 5,000 ms
+ 557µs
コード長 659 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 10,430 ms
コンパイル使用メモリ 270,820 KB
実行使用メモリ 57,068 KB
最終ジャッジ日時 2026-09-07 09:47:40
合計ジャッジ時間 14,881 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 6
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import java.io.BufferedInputStream
import java.io.StreamTokenizer

// judge の scala_run は _class_(= ファイル名)を java に渡すので、
// クラス名は Main でなければならない。@main def は別名のクラスになる。
object Main:
  def main(args: Array[String]): Unit =
    val st = StreamTokenizer(BufferedInputStream(System.in))
    def ni(): Int =
      st.nextToken()
      st.nval.toInt
    val n = ni()
    val m = ni()
    val d = io.github.acl4s.Dsu(n)
    for (_ <- 0 until m)
      val u = ni()
      val v = ni()
      d.merge(u, v)
    var c = 0
    for (i <- 0 until n) if d.leader(i) == i then c += 1
    println(c)
0