エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
[Python] 2部グラフ ABC209D - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
[Python] 2部グラフ ABC209D - Qiita
from collections import deque def main(): [N, Q] = [int(x) for x in input().split()] # グラフの初... from collections import deque def main(): [N, Q] = [int(x) for x in input().split()] # グラフの初期化 graph = [[] for _ in range(N+1)] for _ in range(N-1): [a, b] = [int(x) for x in input().split()] graph[a].append(b) graph[b].append(a) # 深さを記録するリスト depth_vec = [-1 for _ in range(N+1)] # 1を根とする根付き木を作り、各頂点の深さを記録する queue = deque() queue.append((1, 0)) while len(queue) > 0: (node, depth) = queue.pop() depth