結果

問題 No.9017 ac-library 動作確認
ユーザー yuki2006
提出日時 2026-09-06 14:08:50
言語 F#
(F# 10.0 + ACL)
コンパイル:
fsharp_c _filename_
実行:
/usr/bin/dotnet_wrap
結果
AC  
実行時間 265 ms / 5,000 ms
+ 278µs
コード長 467 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 6,682 ms
コンパイル使用メモリ 213,448 KB
実行使用メモリ 68,136 KB
最終ジャッジ日時 2026-09-07 01:30:57
合計ジャッジ時間 10,518 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 6
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.fsproj を復元しました (548 ミリ秒)。
  main -> /home/judge/data/code/bin/Release/net10.0/main.dll
  main -> /home/judge/data/code/bin/Release/net10.0/publish/

ソースコード

diff #
raw source code 

open System
open AtCoder

[<EntryPoint>]
let main _ =
    let tokens =
        Console.In.ReadToEnd().Split([| ' '; '\n'; '\r'; '\t' |], StringSplitOptions.RemoveEmptyEntries)
    let n = int tokens.[0]
    let m = int tokens.[1]
    let d = Dsu(n)
    for i in 0 .. m - 1 do
        d.Merge(int tokens.[2 + 2 * i], int tokens.[3 + 2 * i]) |> ignore
    let mutable c = 0
    for i in 0 .. n - 1 do
        if d.Leader(i) = i then c <- c + 1
    printfn "%d" c
    0
0