Hatena::Grouptopcoder

hotpepsiの練習帳

2016-05-15

SRM 674

01:16

https://competitiveprogramming.info/topcoder/srm/round/16624/div/1

Div1 Easy (250) VampireTree

問題

  • バンパイアは、人間をバンパイアに変化させることで生まれる
  • その変化の際、もともとのバンパイアがマスターに、元人間はサーバントとなる
  • バンパイアから別のバンパイアへ、マスターまたはサーバントへ1つずつたどった最小の回数を距離とする
  • バンパイアの親子関係が与えられる
  • マスターを持たないバンパイアが一つだけ存在する
  • 親子関係に矛盾がない場合、バンパイアの距離の最大値を求める

方針

結果

--- 0pt 181st/316 rating 1219 -> 1219 (+0)

サーバントが直接の子のみを指す、というのは最後の長いサンプルをよく読むとわかるようになっていたが、どのみちシンプルな解法を見つけるのが難しかった。

AC率が低くDiv2落ち回避。


http://togetter.com/li/907146

トラックバック - http://topcoder.g.hatena.ne.jp/firewood/20160515