12.6日总结 最小度限制生成树 POJ 1639（含联通块dfs划分模板）

     今天看了 一道 有度数限制的最小生成树题目，按照书上给出的思路写的代码，思路的最后一步没有实现，可能没弄懂书上的意思。ios http://poj.org/problem?id=1639。spa 题意：code     大概是说在一张无向图中找一颗最小生成树，该树必定包含某“1”点，且该点的度数不能超过某值。ci 思路：get     先不考虑“1”点，对原图 dfs划分联通块，而后从每

>>阅读原文<<