問題 D - Candidates of No Shortest Paths 無向連結グラフが与えられ、全頂点間の最短パスに使われていない辺の数を求める問題。 解法 頂点の数が <= 100 なので、ワーシャルフロイド法で全頂点間の最短距離を求める。その後、各辺について、全頂点から両端…

問題 D - Patisserie ABC N 個の「綺麗さ」「おいしさ」「人気度」の３つの要素があるケーキを M 個選んで食べる（重複なしで）。この時、綺麗さの合計の絶対値 + おいしさの合計の絶対値 + 人気度の合計の絶対値の最大値を求める問題。３つの要素の値は負数…