Question

acm高手请进，帮忙看看这段程序怎么总是wa http://acm.hdu.edu.cn/showproblem.php?pid=1879

我的代码如下：
#include<stdio.h>
#include<queue>
#include<string.h>
using namespace std;

int fa[111];
typedef struct
{
int v1,v2,len,state;
}Node;

int getfa(int i)
{
if(fa[i]==i)
return i;
else
{
fa[i]=getfa(fa[i]);
return fa[i];
}
}

int operator >(Node a,Node b)
{
if(a.state-b.state<0)
return 1;
else if(a.len-b.len>0)
return 1;
else return 0;
}

int main()
{
priority_queue <Node,vector<Node>,greater<Node> >Q;
int n;
while(scanf("%d",&n)&&n)
{
int i,j,road;
for(i=1;i<=n;i++) //初始化父节点
fa[i]=i;

while(!Q.empty()) //初始化队列
Q.pop();

for(i=0;i<n*(n-1)/2;i++) //录入数据，排队
{
Node e;
scanf("%d%d%d%d",&e.v1,&e.v2,&e.len,&e.state);
Q.push(e);
}
road=0;

while(!Q.empty())
{
Node e;
e=Q.top();

if(getfa(e.v1)!=getfa(e.v2))
{
if(e.state==0)
{
road+=e.len;
fa[getfa(e.v1)]=getfa(e.v2);
}
else if(e.state==1)
{
fa[getfa(e.v1)]=getfa(e.v2);
}

}
Q.pop();
}

printf("%d\n",road);

}
return 0;

}

在VC上运行时成功的，但是就是AC不过，又找不到错哪儿了，比较着急，大家帮忙看下吧，谢谢了！~

Answer 1

for(i=3;i<100;i++)