くろたんく雑記帳

日常とか、わんちゃんとか、機械学習とか、競プロとか、

MENU

直線距離

Python3で解く AtCoder Beginner Contest 145 C - Average Length

街が個あるので全部パターン数えていると計算量が大きくなってしまう。最終的に平均の距離を出すのでそこも合わせて工夫する 概要 解くときに考えた内容 コード 愚直に、全経路パターンの和を出す方法 各街同士の距離の和を出して、重複回数をかける方法 概…