2014-04-12から1日間の記事一覧

TopCoder SRM 598 Div1 Hard TPS

問題 n個の都市が双方向に通行可能な道でつながれていて、木をなしている。 ここにどの都市にいるかを検知するシステムを作る。 発信機を好きな都市に置くことができて、 受信機ではそれぞれの発信機からの距離(木における距離)を知ることが出来る。 全て…