A.サプライズ私
\ varphi(IJ)= \ FRAC {\ varphi(I)\ varphi(J)GCD(I、J)} {\ varphi(GCD(I、J))} $ $を有する式は、それを展開問題、その後、メビウスセットと仮想ツリー非常式テンプレートを見つけ、オンライン上の仮想ツリーDPからの貢献の総和なので、ビルドを見つけ、ポイント間の寄付のLCAを生成することです。DPの後に寄与のみを提供していませLCA時点で、新しい仮想ツリーを元ポイントを使用できることに注意してください。
B.川
その最初のスローするように、この豚に遭遇し、魔法の豚はすべてのプログラムに含まれて見つけることがありますバインドされている、あなたは正当なプログラムが存在するか否かを判断する必要があり、次の処理が競合しないように。
この図は、二部グラフである他、その後の法的条件にさえ側にそれらのいずれかから、豚の残りの部分。すなわち、対向地点に輸送同色二部グラフであること、及び次いで魔法の豚、過去に出荷され、他の全てのブタにオーバー出荷することができます。
特別な、矛盾したと魔法の豚の前と後の2匹のブタでは発生しません。
あれば、図二部グラフに暴力的な手段を2つの点を除去するために決意としてかどうかを列挙2点暴力を決定します。
正ソリューション列挙アプローチは決意は、次いで二部グラフに図の点を除去することができる点です。このエッジのもあまり知ら側の側縁を横切る先祖返りバーが奇数、または偶数エッジである場合、まず、DFSツリーのオリジナルを見つけます。
だから、ポイントには、法的な条件を削除することです:
その両端奇エッジの1全。
2.(エンドポイントがないようにそれを使用して)、それを横切って存在し、偶数奇数の側縁ありません。
マップが理解できる描画します。だから、長い間それを再びDFSとして。
C. NPIO 10イン
書くのが面倒。診察室は基本的に思いました。