T1
長さ> = 2リング直接FLACの勝利のために、限り、脱出の対角線としてだけで死んで生きているを再生するために取得することができました
両側が狂っラッシュフリップフロッで被覆されなければならないリングがある場合、上ハンドの長さ染色を与えることができるもので、これはフリップ自身なるので、リング上のレコードの合計数は、上側のハンドに勝つために奇数、偶数番目のフリップフロッ勝利であります。
T2
包含と除外木の数。
最初の次数kサブツリーのサイズとk番目の祖先の維持を求め、脳容積の減少せず、単純な計算では、ライン上の数、複雑性O（NK）を非難しました
二製品はオーダーkのサブツリーを維持し、下のように求め、その後、その先祖に加えて、自分自身を発見し、すべての貢献が直接、本製品を使用してカウントし、簡単な計算は、視覚の変化はほとんどない、乗算、除算のほかに取ることができます逆にする必要があります。
点に対してこれだけK 1 Geがそう点+ポイントが寄与下で別々にカウントし、そして最終的に群れ、視覚O（NK）又はO（NK ^ 2）内部の回答を取るカウントすることができないので、とすることができる、と考えることはできません受け入れました。
T3
hzhT2エッジがさえベースリング=フルカバーの木の後に見られた、木は=カバーされていない持っている必要があります。
それは路上で木であなたのストレートフラッター場合です。
最小値と最大値の範囲を見つけるためにとすべての単一の木については、あなたのツリーがセクションが含まれている場合、それは爆発するだろう尋ねます。
個人的に私はその後、終了を押して、答えはまだダブルポインタ統計的出発点を維持するために、ある範囲、および各時間が前方開始時刻をプッシュできると感じています。あなたは、データ構造を維持することができますか？それほど明確。
この質問はあまりにも引っ張られ、過去に入れた合理的な60分に、実際には、二部グラフを入れていました。しかし、これはとても暴力T2のための80個のポイントに比べて引っ張っていませんでした。
私は良いのうち、このトピックは、ポイントがデータSBということだと思います。
リンクします。https：//ac.nowcoder.com/acm/contest/1100#question