摘要： http://poj.org/problem?id=2485 题不难，题目很难... 读了好几遍还是给理解错了，纠结！ 就是求最小生成树里最大的边权值，拿过来poj1287一改就交，果断WA..仔细一看，权值的更新给搞错了，这是要让我郁闷到极点啊！#include<cstdio>#defineMax(a,b)a>b?a:b#defineMin(a,b)a>b?b:ausingnamespacestd;intmap[505][505];intdis[505];intn;intprim(){inti,j,ans=0,x=1;for(j=1;j<=n;j++)dis[j 阅读全文