1/3 PKU

3159 Candies

キャンディーを幼稚園の子供たちで分配する。いくつかの子供の間に、「BはAよりc個以上多くのキャンディーをもらわなかった」という関係がある。子供Nは子供1より最大何個のキャンディーを多くもらえたか。(キャンディーは無限にあるものとする)

Dijkstraやるだけ。vectorをリストにしたら通る。

2455 Secret Milking Machine

N頂点、P辺があるグラフ上で、頂点1から頂点NまでT回移動する。同じ辺は2度使えない。使う辺のうち最も長い辺の長さを最小化するとき、その長さを求めよ。

二分探索×最大流。最大流にDinic使うとTLEしたのでFord-Furkersonにして二分探索したら通った。TLE厳しすぎ