Water Clock (AOJ 2287)
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2287
問題
略
解法
同じ高さの水槽で連結成分を作って有向グラフを作る。あとは各クエリに対して、その時間まで高い水槽からいっきに水を流す。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2287
略
同じ高さの水槽で連結成分を作って有向グラフを作る。あとは各クエリに対して、その時間まで高い水槽からいっきに水を流す。