【注意】図POJ1236&強連結コネクタ

NOIP2018南昌テストマシンの毛ダウンT2、オリジナルのタイトルはIOI1996ありますか?

投稿二つの質問には、[LUOGU](https://www.luogu.org/problemnew/show/T57376)対処
 [POJ](http://bailian.openjudge.cn/practice/1236)
 
 と、このテーマは提出されていないが、十分な理解、最初の質問は、ライン上のポイントを縮小し、その後、0度のポイント数に関する統計を完了するために、縮小するだけで、その後、出力はそれが欲しいです!
 
 そして、2番目の質問には、それを失っています!誰もが今までどのように最終的にはさらに強いUnicom社のコンポーネントについての私に言っていないし、その後一日はすべての権利さえ見つける私に聞かせてばかり描いて主な理由は、自己学習のでしょうか?
 
 まず、私が知っているすべてのは、減少した仕上がりの視点は確かに非循環有向グラフであるので、私はいくつかの有向非巡回グラフを描いて、それから私達はそれを保証することができるということです!有向非巡回グラフは、少なくとも非学位ポイントとポイントに少なくとも1度なしがあります!それでは、どのよう我々も強く、それのコンポーネントを接続していますか?でもその盲目で、すべて消去をゼロにするために、図ゼロの全部または同等にどのように最小エッジ点の問題を置く方が良いです!
 
 将来の減少における侵入のグラフまたはなしなしなしなしポイントは、接続されたグラフの強い点である場合。そのは、Uの程度無し点に非常に単純な真理、点v、Vのエッジにも、Uのない浸透、非度点の消失および程度無し点つつありますように、xの浸透のためのポイントのように何も設定された数は、yのポイントは、ANSの外ではないではありません= | X-Y | +分( X、Y)=最大(x、y)は
 
 、非常に単純なように見えますし、それは私に多くの時間にしました....押しません
 
 何のコードを
 
別の問題にエンドポイントを一点のみを縮小した後、当然のことながら、

おすすめ

転載: www.cnblogs.com/NHDR233/p/11246662.html