提出 #20416913 - AtCoder Regular Contest 030 atcoder.jp/contests/arc03… これn<100ですし、そんなに計算量多く感じないんですが何故かTLEになってしまいます。。。。 どなたか教えていただけませんか。 #競プロerと繋がりたい #arc30 #深さ優先探索 #bfs #atcoder
1
0
0
0
0
@gelande_atcoder 提出拝見しました。 1-2-3-4-...-n のような直線のグラフで x=1, n にしか宝石がないとき、計算量が n! 程度になる気がします。 Treasure(1) で n, Treasure(2) で n-1, ... Treasure(n) で 1 回のイメージです。 #proconqa に投げるといいかもしれません。 procon-qa.herokuapp.com/#/