LA 5135 井下礦工

題目鏈接：http://vjudge.net/contest/141787#problem/B 白書P318 題目大意：有N個礦井 ，由一些隧道連接起來，現在要修建儘量少的安全通道，使得無論哪裏發生事故，所有人均能逃出，求建的最少的安全通道數量和方案數.   分情況討論：   在一個無向圖上選擇儘量少的點塗黑，是的任意刪除一個點後，每個連通分量都有一個黑點。 第一種情況：點-雙連通裏面沒有割頂，那

>>阅读原文<<