1/3 PKU
3159 Candies
キャンディーを幼稚園の子供たちで分配する。いくつかの子供の間に、「BはAよりc個以上多くのキャンディーをもらわなかった」という関係がある。子供Nは子供1より最大何個のキャンディーを多くもらえたか。(キャンディーは無限にあるものとする)
2455 Secret Milking Machine
N頂点、P辺があるグラフ上で、頂点1から頂点NまでT回移動する。同じ辺は2度使えない。使う辺のうち最も長い辺の長さを最小化するとき、その長さを求めよ。
二分探索×最大流。最大流にDinic使うとTLEしたのでFord-Furkersonにして二分探索したら通った。TLE厳しすぎ