Constructing Roads POJ - 2421

原oj网址点击打开链接

vj网址点击打开链接

这道题 是一个不择不扣的送分题 就是一个最小生成树 大意就是输入m个数  后面有m行 n行代表 1 -m n需要通过的数字  然后 接下来几行 代表一个双向图 （这个很重要，我们队因为这个还wa了一发）可以直接 来让他们等于0 然后输出 nn - mm的最小值    这个就很简单了 话不多说 直接上代码 

#include 
#include 
#include 
#include 
#include 
#include 
#define inf 0x3f3f3f3f
using namespace std;
const int N=101;
int mapp[N][N],dis[N];
bool vis[N];
int n,q;
void prim()
{
    memset(dis,0x3f,sizeof(dis));
    memset(vis,false,sizeof(vis));
    dis[0]=0;
    int ans=0;
    for(int i=0;idis[j])
            {
                tmp=dis[j];
                u=j;
            }
        }
        vis[u]=true;
        ans+=dis[u];
        for(int j=0;j