Particle

競技プログラミングについての雑記

2012-01-04から1日間の記事一覧

AOJ 2332: Space-Time Sugoroku Road

AOJ

Problem 3: 時空のスゴロク・ロード全てのマスに対して、暫定の最短距離を求めるのを繰り返した。蟻本でこんな感じのアルゴリズムを見た記憶がある。たどり着く場所と、そこへの最短距離だけ分かればいい気がするけど、これでも通った。 int p[100000],d[100…