A. Second Order Statistics
unique, sort して 2 番目．
B. Bargaining Table
制約が小さいので何らかの全探索でよいです．
C. System Administrator
$N-1$ 辺必要．$v$ を消して非連結になるとき，消したときの連結成分の大きさのひとつを $x$ とすると，補グラフには辺が $x(N-x)$ 個必要です．よってグラフおよび補グラフの辺が $N-1$ 個以上であることが必要．その範囲では構築できます．$v$ を消したときに $1$ 点が分離されるようにしたまま辺を足していけばよいです．
D. Segments
貪欲．$R$ 昇順でソートし，まだとっていない区間があれば $R$ でとります．
E. Scheme
functional graph が強連結になるまで辺を追加するときの最小本数を求めます．
強連結成分がひとつのときは答は $0$．以下そうでないとします．
入次数 $0$ の強連結成分には辺を入れる必要があって，そこから下界が分かります．それは実現できます．$i$ 番目の弱連結成分の sink から $i+1$ 番目の弱連結成分の source すべてに辺を張るというようにすればよいです．
