問題概要 ノード数V( 解法 辺の数が多いので愚直にやるとTLEする。しかし、普通の辺を使うときは実は両隣に行くことだけを考えればよいことが分かる。それに気づけば辺数(M+N)程度で抑えられるのでDijkstraが間に合う。

問題概要 正整数をいくつかとってきて、sum A[i] 解法 A[i]は合成数より素数をとった方が和を減らせるので得。なのでそのような素数の組み合わせについて全探索する。あまりに愚直な探索だとTLEするので、和が150を越えないことを利用した枝刈りくらいは必要…