同HDU1102
/*************************************************************************
> File Name: main.cpp
> Author:Eagles
> Mail:None
> Created Time: 2018年09月03日 星期一 19时41分31秒
> Description:HDU1879
************************************************************************/
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
#define N 101
const int INF=1<<30;
int n,m;
int Gra[N][N];
bool vis[N];
int dis[N];
void init()
{
m=n*(n-1)/2;
memset(Gra,0x3f3f3f3f,sizeof(Gra));
memset(vis,false,sizeof(vis));
while (m--)
{
int a,b,val,flag;
scanf("%d%d%d%d",&a,&b,&val,&flag);
Gra[a-1][b-1]=flag?0:val;
Gra[b-1][a-1]=Gra[a-1][b-1];
}
for (int i=0; i<n; i++)
dis[i]=Gra[0][i];
}
void prim()
{
int sum=0;
vis[0]=true;
for (int i=0; i<n-1; i++)
{
int minn=INF;
int tmp;
for (int j=0; j<n; j++)
{
if (!vis[j]&&minn>dis[j])
{
minn=dis[j];
tmp=j;
}
}
vis[tmp]=true;
sum+=minn;
for (int j=0; j<n; j++)
{
if (!vis[j]&&dis[j]>Gra[tmp][j])
dis[j]=Gra[tmp][j];
}
}
printf("%d\n",sum);
}
int main()
{
while (~scanf("%d",&n)&&n)
{
init();
prim();
}
return 0;
}