ACM3371超时问题

这的确也是个大坑；

其实在这是到很简单的最小生成树的题目，但是数据量却很大；

用G++提交会超时，用C++不会超时，而且速度超快；

又长见识了。可惜长得不是做题的能力，而是知道它到底有多坑。

 #include<iostream>
 #include<cstring>
 using namespace std;
 const int N=;
 const int oo=;
 int map[N][N];
 int vis[N];
 int n,m,k;
 int low[N];
 int prim(int s)
 {
     memset(vis,,sizeof(vis));
     for(int i=;i<=n;i++)
     low[i]=map[s][i];
     low[s]=;
     vis[s]=;
     int sum=,v;
     for(int i=;i<n;i++)
     {
         int Min=oo;
         for(int j=;j<=n;j++)
             if(!vis[j]&&low[j]<Min)
             {
             Min=low[j];v=j;
             }
         if(Min==oo)return -;
         sum+=Min;
         vis[v]=;
         for(int j=;j<=n;j++)
         {
             if(!vis[j]&&low[j]>map[j][v])
             low[j]=map[j][v];
         }
     }
     return sum;
 }
 int main()
 {
     int t;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d %d %d",&n,&m,&k);
         for(int i=;i<=n;i++)
         for(int j=;j<=n;j++)
         {
             map[i][j]=oo;
         }
         int a,b,c;
         for(int i=;i<=m;i++)
         {
             scanf("%d %d %d",&a,&b,&c);
             if(map[a][b]>c)map[a][b]=map[b][a]=c;
         }
         int ct,room[N];
         for(int i=;i<=k;i++)
         {
             scanf("%d",&ct);
             for(int j=;j<=ct;j++)
             {
                 scanf("%d",&room[j]);
             }
             for(int j=;j<=ct;j++)
             for(int s=j+;s<=ct;s++)
             {
                 map[room[s]][room[j]]=map[room[j]][room[s]]=;
             }
         }
         int result=prim();
         printf("%d\n",result);
     }
     return ;
 }