摘要： 算法讨论：贪心+kruskal1、首先删掉所有与根节点相连的边，这样整个图就变成了若干个极大联通子图，对每个极大联通子图进行一次最小生成树的计算，然后对于每个极大联通子图找一个离根节点最近的点。2、根据这两步的结果求出每个点到达根节点所经道路中权值最大的边，如果这个点与根节点有边相连并且边权小于之前求出的最大边，那么更新答案并删边。3、重复步骤2，直到没有可更新的点或者根节点度数达到限制。POJ数据比较弱，不删边也能过。代码：program poj1639;//By_Thispoetconst maxn=25; maxm=10005;var i,j,k,m,n,p,q,tot,b,ans :. 阅读全文