競技プログラミング問題ページhttp://www.ioi-jp.org/camp/2008/2008-sp-tasks/2008-sp_tr-day1_20.pdf考えたことN頂点の木で値の総和が最大になるような連結成分を求めればいい。することで求められる。あとは最大のdp[i]を答えとして出力すればよい。頂点1を必ず含むような連結成分のみを答えとして出力するような実装をして3WA出して反省。Close月別アーカイブリンクはてなブログブログをはじめる週刊はてなブログはてなブログProはてなブログをはじめよう!ferin_techさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。