AtCoder復習

本

AtCoder復習用に使います。

運営しているクリエイター: けんぼー

#アルゴリズム

けんぼー

2023年1月29日 22:13

深さ優先行きがけ順のプログラム

勉強の記録として残します。

グラフの図は下記になります。

行きがけ順の実際のコードは下記になります。

def depth_search(): tree = [[1, 2], [3, 4], [5, 6], [7, 8], [9, 10], [11, 12], [13, 14], [], [], [], [], [], [], [], []] data = [

もっとみる

けんぼー

2023年1月14日 12:07

atcoder勉強アルゴリズム

問題

h, w = (int(_) for _ in input().split(" "))list_ = list()sum_ax0 = [0 for wi in range(w)]for hi in range(h): line_ = [int(_) for _ in input().split(" ")] sum_ax0 = [x + y for x, y in zip(sum

もっとみる