ABC067-C (300 points) 問題 数列 に対して, , とするとき, に関する の最小値を求める. 方針 に対して を求め, 絶対値を取って暫定解を更新していく. 一重forなので間に合う. # input N = int(input()) A = list(map(int, input().split())) sum_A = sum(A)…

ABC068-C (300 points) 問題 個の頂点と 本の枝からなるグラフが与えられたときに, 頂点 から頂点 に距離 で到達可能か判定する. ただし頂点 間に枝はないものとする. 方針 頂点 から距離 の頂点, 頂点 から距離 の頂点をそれぞれ列挙. それぞれの集合に共通…