POJ 3107 - ゴッドファーザー ツリー DP..vector は注意して使用する必要があります..._PHP チュートリアル
- WBOYオリジナル
- 2016-07-15 13:21:221016ブラウズ
送信がタイムアウトしました...最適化することはあまりないと思います...私にできる最善のことは、ボトムアップBFSに戻すことです...しかし、それは非常に面倒で、たくさん覚えなければなりませんいろいろ...ディスカッションを読んだ後に初めて、それが主にベクトルのせいであることが分かりました...それを手書きのリンクされたリストに変更してください。500MS が合格しました。
任意の点をツリーのルートとして選択します... 各点のサブツリー要素の数を数えます。ルートではない点については... 現在のサブツリー num の要素数からすべての点 N の数 N を引きます。として もう一人の子供がその時点で...
プログラム:
リーリー
手書きのリンクリストに変更してください。
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。