問題 頂点数がnで全てのi=1,2,...,nについて頂点iと最も遠い頂点の距離がa[i]となるような木が作れるか判定 解法 ↓木が作れる場合の作り方 まずk = max(a,a+n)とし、直径kの一直線な木を作る(写真の青色部分) それで余った頂点iは、最も遠い頂点との距離がa[…

今年大学があまりにも辛くて全然やれてない もう青になってから半年近く経ってるんですが・・ 他人にとって参考になる情報が少なそうだから書く気なかったけど一応残しておく結論から言うと、 ○AtCoder/CF/CSAのratedコンテストにほぼ全て出る ○↑で解けなか…

問題 n頂点m辺の重み付き無向グラフと整数xが与えられる このグラフの各辺を白or黒で塗る方法で、以下の条件を満たすものの個数を求める 条件: 白く塗られた辺と黒く塗られた辺をともに含む全域木が存在し、そのような全域木のうち最も重みが小さいものの重…