poj 2421Constructing Roads

题目链接：http://poj.org/problem?id=2421

题目思路：这道题很简单，就是把给出的已有的道路之间的值换为零就可以了

AC代码：

#include
#define inf 0xfffffff
int map[105][105],n;
void disjka()
{
    int cur=1,next,i,j,m=n;
    int vis[105]={0},dis[105];
    for(i=1;i<=n;i++)
        dis[i]=inf;
    dis[1]=0;
    while(m--)
    {
        vis[cur]=1;
        int min=inf;
        for(i=1;i<=n;i++)
        {
            if(vis[i])continue;
            if(map[cur][i]