4个多小时全部栽在这道曾经做过的题上了。。。。
最后 AC 。。真的是可以哭出来了 。。
原因 :一定要注意定义一个变量时,选择合适的位置,需要重置数据的一定记得放好位置。题目 中 name[110]的位置 是 关键。
题目:http://www.lightoj.com/volume_showproblem.php?problem=1041
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cstring>
const int maxx = 100000000;
using namespace std;
int map[105][105],lc,n,sum;
int vis[105];
int dist[105];
bool prim()
{
lc=0;
memset(vis,0,sizeof(vis));
for(int i=0;i<sum;++i)
dist[i]=map[0][i];
vis[0]=1;
int u=0;
for(int i=0;i<sum-1;++i)
{
int mins=maxx;
for(int j=0;j<sum;+