NOSSの雑記

主に競プロでやったことを書きます。

2018-09-23から1日間の記事一覧

ABC012 D - バスと避けられない運命

D - バスと避けられない運命 問題概要 N頂点M辺の連結な重み付き無向グラフが与えられます。各頂点との距離の最大値が最小となる頂点を選びその頂点との距離の最大値を出力してください。 制約 2 ≦ N ≦ 300 N-1 ≦ M ≦ 44850 1 ≦ ti ≦ 103 二重辺、自己ループ…

ACPC2018 参加記

ACPC2018 9/19~9/21の3日間会津合宿に参加してきました. 運営の会津大、立命館、北大のみなさん、スポンサーのfixstarsさんありがとうございました. Day1 会津大の会場に集合30分前に到着. 名札を受け取って空いている席へ. この時点では参加者の中に知り合…