風險度量

題目描述 抗日戰爭時期，冀中平原的地道戰曾發揮重要做用。 地道的多個站點間有通道鏈接，造成了龐大的網絡。但也有隱患，當敵人發現了某個站點後，其它站點間可能所以會失去聯繫。 咱們來定義一個危險係數DF(x,y)： 對於兩個站點x和y (x != y), 若是能找到一個站點z，當z被敵人破壞後，x和y不連通，那麼咱們稱z爲關於x,y的關鍵點。相應的，對於任意一對站點x和y，危險係數DF(x,y)就表示

>>阅读原文<<