結果

問題 No.763 Noelちゃんと木遊び
ユーザー yuly3yuly3
提出日時 2020-02-04 01:04:08
言語 Nim
(2.0.2)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 643 bytes
コンパイル時間 833 ms
コンパイル使用メモリ 65,980 KB
最終ジャッジ日時 2024-04-27 03:04:22
合計ジャッジ時間 1,610 ms
ジャッジサーバーID
(参考情報)
judge1 / judge5
このコードへのチャレンジ
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
/home/judge/data/code/Main.nim(22, 38) Error: type mismatch: got 'seq[int]' for 'map(split(readLine(stdin), {' ', '\t', '\v', '\r', '\n', '\f'}, -1), parseInt)' but expected 'tuple'

ソースコード

diff #

import strutils, sequtils, math

var
    N = stdin.readLine.parseInt
    graph = newSeqWith(N+1, newSeq[int]())
    dp: array[10^5 + 1, array[2, int]]


proc dfs(cur, parent: int) =
    dp[cur][0] = 1
    
    for child in graph[cur]:
        if child != parent:
            dfs(child, cur)
            dp[cur][0] += max(dp[child][0] - 1, dp[child][1])
            dp[cur][1] += max(dp[child][0], dp[child][1])


proc solve() =
    var u, v: int
    for _ in 0..<N-1:
        (u, v) = stdin.readLine.split.map(parseInt)
        graph[u].add(v)
        graph[v].add(u)
    
    dfs(1, -1)
    echo max(dp[1])


when is_main_module:
    solve()
0