n=0和n=1的数据太BT了。。
n=0和n=1时试着这样处理。。

scanf("%I64d%I64d",&N,&M);
		if(N==0) 
		{
			for(i=1;i<=M;i++) scanf("%I64d%I64d%I64d",&a,&b,&w);
			printf("0\n");continue;
		}
		if(N==1)
		{
			scanf("%I64d",&t);
			for(i=1;i<=M;i++) scanf("%I64d%I64d%I64d",&a,&b,&w);
			printf("0\n");continue;
		}

 唉，spfa跑了2700ms。。汗死。。

• 晕~~~~原来还有这情况…… (10) martinblack954 2010-03-01 11:25:11
  • 请问不是说根为1么v==0怎么组成一颗树啊,结果为什么不是No Answer. (0) intheway 2010-03-30 22:59:34
    • Re:请问不是说根为1么v==0怎么组成一颗树啊,结果为什么不是No Answer. (7) 200831000423 2011-03-22 20:31:40
  • Re:晕~~~~原来还有这情况…… (39) smallpineapple 2011-03-16 23:49:26
• Re:n=0和n=1的数据太BT了。。 唉，spfa跑了2700ms。。汗死。。 (21) wzj_1232 2011-07-22 22:23:24
• Re:n=0和n=1的数据太BT了。。 唉，spfa跑了2700ms。。汗死。。 (16) angeldust 2012-09-02 16:01:14