Problem - E - Codeforces 問題概要 Nノードの無向木が与えられる．辺 (p,q) および辺 (q,r) が存在するようなp,q,rについて，pとrの間に辺を張る． あらゆるノードのペア間の最短距離の総和を求める． ただし辺のコストは全て1とする． 解法概要 辺を追加す…

Problem - C - Codeforces 問題概要 2×nの大きさの配列aが与えられる．0-indexedでi番目にa[y][x]を訪れるとa[y][x]×i点を得る．y=0,x=0からスタートし，配列中のすべての要素をちょうど1回ずつ訪れるときに得られる得点を最大化せよ． 解法概要 わりかし面…