12.6日總結 最小度限制生成樹 POJ 1639（含聯通塊dfs劃分模板）

     今天看了 一道 有度數限制的最小生成樹題目，按照書上給出的思路寫的代碼，思路的最後一步沒有實現，可能沒弄懂書上的意思。ios http://poj.org/problem?id=1639。spa 題意：code     大概是說在一張無向圖中找一顆最小生成樹，該樹必定包含某「1」點，且該點的度數不能超過某值。ci 思路：get     先不考慮「1」點，對原圖 dfs劃分聯通塊，而後從每

>>阅读原文<<