2019/1/30 全国統一プログラミング王決定戦予選 E 辺は重みの昇順でソートし、union findで連結成分に頂点の重みと辺の重みの最大と追加時点で頂点の重みよりも大きかった辺の数を持たせる。追加した辺が連結成分の重み以下だった場合、その連結成分内の辺は…

2019/1/6 CodeForces #530 div2 各頂点vに数字a_v(>=0)が振られた根付き木があり、各頂点vの根からの経路中の頂点のaの和、s_vが与えられるただし、深さ(根からの距離+1)が偶数の頂点はs_vが消されている各s_vに矛盾しないようなa_vを計算し、ありうる中の最…