図A.
これは、実際に建設問題です。
コンストラクタは、最初の非スパニングツリーエッジに対して任意のスパニングツリーを識別するための正の解であり、これらのエッジは二部グラフを形成する場合、それは二部グラフの両方を別々に染色し、そして最終的に4色について議論することができます。
そうでない場合は、残りの辺が奇数の環が存在しなければならない示し、残りの辺にまたがる存在に起因は、奇数ループと出力のいずれかとすることができる見つけるためユニコムを説明しなければなりません。
B.列の数
subtask1では、各番号に直接尋ねることができます。
subtask23ため、小さなサイズの数ので、圧力レベルを考慮して、バンド100は、3つの数値の決定された一つに係合させることができます。
subtask4ため、クエリ^ $ 1,10 49 $、49の各セットのための要因オフ最初の16対の数を決定することができるので、ビット数。
すべての4件の問い合わせは、グループの溶液をポスト8を決定してもよく、一旦最初の8つのために、我々は、各グループ内の最初のパケットの数限り、その後、他の8ビットの数を知っている必要がソリューションは、すべてのソリューションの導入を手渡しました。
C.ウォーク
元のタイトルの一つは、難しいことではありません。
$ jは$の最小コストの合計を食べたとき、$ I $最適解の単純なDP、$ F [i]の[j]は$表現を考え、食べて途中の背面にある必要がありますが、戻ってきて、転送が明らかです。
なお、第2の寸法は状態の数は、実際には、高調波シリーズですので、戻っていないときも大きい場合、国境でカードがライン上で直接実行されたことが分かりました。