結果

問題 No.9017 ac-library 動作確認
ユーザー yuki2006
提出日時 2026-09-06 14:09:26
言語 JavaScript
(node v26.7.0 + ACL)
コンパイル:
true
実行:
node _filename_ ONLINE_JUDGE
結果
AC  
実行時間 125 ms / 5,000 ms
+ 321µs
コード長 414 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 22 ms
コンパイル使用メモリ 9,764 KB
実行使用メモリ 95,880 KB
最終ジャッジ日時 2026-09-07 01:35:43
合計ジャッジ時間 2,510 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 6
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

const fs = require("fs");
const { DSU } = require("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