Cup本戦が始まった。結果は、3問中1問解けただけ。2行けるのでは!?とりあえず、問題解説。オーソドックスなBFSの問題。グラフに帰着させても解けるが、すべての枝の重みが1のときはBFSで解く方がよい。問題が読みにくい・・・。二分法でいけると思ったが、よく考えると目的関数は局所的にはギザギザな形になる。解いてみるがサンプルと合わない。サンプルより良い解が出るのですが・・。サンプル間違ってるんじゃ疑惑。現在2問目はサイトから消滅している・・・。ギザギザってのは誤解があるようですねー。不等式制約から片方の変数の最大値を割り出して、1変数の二次関数にすれば目的関数がギザギザするけど、オリジナル問題の目的関数はギザギザじゃないですね。単なる単調増加の平面です。適当な初期点から出発して、逐次、偏微分値が大きい方に進んで行くってのを制約式を満たすまで繰り返せば最大値に辿り着くんじゃないのか、これ。