ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2018-12-20から1日間の記事一覧

ABC073 D - joisino's travel

問題 提出コード 典型+久々につかう知識問題。 解法 まずは、頂点数が200しかないので、が間に合います。ので、とりあえずワーシャルフロイド法を適用し、それぞれの頂点間の距離の最小値を求めておきます。 そして、通りたい頂点数は8しかないので、全探索…