PKU 3134 BFSある xn に辿り着く最短経路が10を越えたら探索打ち切るad-hoc枝刈りで通した。 PKU 1944 ある二つのノード a, a+1 は絶対に繋がないと決めつけてやる。 O(NP)。何をとち狂ったのか O(N2P) を投げ続けるなどしてサーバに無駄に負担をかけてしま…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。