hdu 1879 继续畅通工程

如果已经建好，那就把vaule的值标记为0，然后模板走起，然后就没有然后了

数据量有点大，没关闭缓冲区TLE

#include
#include
#define maxn 105
using namespace std;
int n;
const int inf=1<<31-1;
vectormapp[maxn];
int vaule[maxn][maxn];
int visit[maxn];
void prim()//prim算法 
{
	int re=0;
	int d[maxn];
	fill(d,d+n+1,inf);
	fill(visit,visit+1+n,0);
	d[1]=0;
	while(1)
	{
		int v=-1;
		for(int i=1;i<=n;i++)
		{
			if(!visit[i]&&(v==-1||d[i]>n&&n)
	{
		for(int i=1;i<=n;i++) mapp[i].clear();
		for(int i=0;i>x>>y>>z>>p;
			if(x!=y)
			{
				mapp[x].push_back(y);
				mapp[y].push_back(x);
				if(p==1)
				{
					vaule[x][y]=0;
					vaule[y][x]=0;
				}
				else 
				{
					vaule[x][y]=z;
					vaule[y][x]=z;
				}	
			}
		}
		prim();
	}
	return 0;
}