結果
問題 | No.806 木を道に |
ユーザー |
![]() |
提出日時 | 2019-03-22 22:13:51 |
言語 | Nim (2.2.0) |
結果 |
AC
|
実行時間 | 68 ms / 2,000 ms |
コード長 | 324 bytes |
コンパイル時間 | 4,336 ms |
コンパイル使用メモリ | 65,792 KB |
実行使用メモリ | 8,576 KB |
最終ジャッジ日時 | 2024-07-01 22:41:31 |
合計ジャッジ時間 | 5,491 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 27 |
ソースコード
import strutils, sequtils proc main() = let n = stdin.readLine.strip.parseInt abi = (0..<(n - 1)).mapIt(stdin.readLine.strip.split.map(parseInt)) var deg = newSeq[int](n + 1) for ab in abi: deg[ab[0]] += 1 deg[ab[1]] += 1 var ans = 0 for i in 1..n: ans += max(0, deg[i] - 2) echo ans main()