2016-06-19から1日間の記事一覧

TopCoder 2016 TCO Algorithm Round 2C Easy. BearBall

問題 n個の点が与えられる。点iから点jへボールをパスしたい。ボールは真っ直ぐにしか飛ばせず、点aと点bの間に別の点があるときは点aから点bに直接ボールを投げることはできない。 点iから点jへのパスの最小回数をすべての(i,j)に対して計算し、その総和を…