結果

問題 No.763 Noelちゃんと木遊び
ユーザー yuly3yuly3
提出日時 2020-02-04 01:04:08
言語 Nim
(2.0.2)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 643 bytes
コンパイル時間 806 ms
コンパイル使用メモリ 66,536 KB
最終ジャッジ日時 2024-11-14 22:05:56
合計ジャッジ時間 2,209 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、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