結果

問題 No.9017 ac-library 動作確認
ユーザー yuki2006
提出日時 2026-09-06 14:10:02
言語 TypeScript
(7.0.2 + ACL)
コンパイル:
tsc.sh -p tsconfig.json
実行:
node main.js ONLINE_JUDGE
結果
AC  
実行時間 135 ms / 5,000 ms
+ 473µs
コード長 409 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,513 ms
コンパイル使用メモリ 195,876 KB
実行使用メモリ 103,140 KB
最終ジャッジ日時 2026-09-07 01:31:00
合計ジャッジ時間 4,563 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 6
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import * as fs from "fs";
import { DSU } from "ac-library-js";

const data = fs.readFileSync(0, "utf8").split(/\s+/);
let p = 0;
const n = Number(data[p++]);
const m = Number(data[p++]);
const d = new DSU(n);
for (let i = 0; i < m; i++) {
  const u = Number(data[p++]);
  const v = Number(data[p++]);
  d.merge(u, v);
}
let c = 0;
for (let i = 0; i < n; i++) {
  if (d.leader(i) === i) c++;
}
console.log(c);
0