game我々のチームは本番通せず。A,Bを解いた後、私はFを担当して、Cはチームメンバーに任せた。CもFもバグを埋めてしまった。Cに関して、私は終了間際まで触る余裕がなく、チームメンバーの用いていた解法すら把握していない。他人の目が入れば解決しそうな間違いだったようなので、私がFに手間取らなければ通っていたのでは、と思う。単純に問題として見ると、そこまで難しくはないと思う。有向グラフが与えられ、正整数$a,b,c$が与えられる。あなたは相手とゲームを行う。あなたは最初は頂点$1$にいる。1ターンにつき、以下の操作を1度行う。あなたが頂点$n$に移動すれば終了する。相手は数$a,b,c$のいずれかである数$x$を宣言する。有向辺をたどり移動する。あなたは頂点$n$にできるだけ短いターン数で移動することを目指す。相手はあなたを頂点$n$に移動させないこと、あるいはできるだけ到着までのターン数を増やすことを目指す。お互いに最適に動いたとき、あなたは頂点$n$に移動できるか、移動できるならターン数の最短はいくつか答えよ。相手がどのように宣言しようとも(いくつかのターンの後に)頂点$n$に到達できる頂点を、増やしていく。頂点$n$は明らかに頂点$n$に到達できる。頂点$i$から、$a,b,c$いずれの数の辺をたどっても、相手の宣言によらず頂点$n$に到達できるような頂点に到達できるとき、頂点$i$もまた相手の宣言によらず頂点$n$に到達できる頂点である。このようにして、頂点$n$に到達できる頂点を頂点$n$のみから増やしていき、最終的に頂点$0$がそれに入るかどうかを見ればよい。うと便利と教えてもらった。答えのステップ数はカウンタ変数と等しくなる。minやmaxは不要。