2010-01-24 1/24 PKU PKU 1833 next_permutation PKU 1742 DP配列を必要量の10倍確保するなどしてTLEを食らった。 PKU 3522 辺の配列 E が重みでソートされているとして、min(1 <= i <= m){ E[i..m] のみで全域木が作れるならその全域木のうち最小のslimness、作れないなら∞ }が答。m回最小全域木を作ってみればよい。 PKU 3523 A*ひたすら頑張って探索 & 高速化ゲー。C++でRuntime Error食らったのでG++で提出したら通った。 PKU 1416 全探索rejectedと出力すべきところをrejectと出力していてWAをいただいた。 PKU 1980 全探索意外とTLEきつめ