pat甲级专题~图,待更

#include<bits/stdc++.h>
using namespace std;
int G[205][205];
int k;
int m,n,sumSmall=99999999,idlast;
void isWhat(int index){
   
  int num,flag=1,sum=0;
  scanf("%d",&num);
  vector<int>vec(num);
  set<int>s;//后面用于和n比较
  for(int i=0;i<num;++i){
   
    scanf("%d",&vec[i]);//检测的节点
    s.insert(vec[i]);
  }
  for(int j=0;j<num-1;++j){
   
    if(G[vec[j]][vec[j+1]]==0)flag=0;
    sum+=G[vec[j]][vec[j+1]];
  }
  if(flag==0){
   //判断路径是不是全是通的
    printf("Path %d: NA (Not a TS cycle)\n",index);
  }else if(vec[0]!=vec[num-1]||s.size()!=n){
   //判断是否满足TS这东西条件
    printf("Path %d: %d (Not a TS cycle)\n",index,sum);
  }else if(num==n+1){
   //源点访问两次！！！！！！！！！
      printf("Path %d: %d (TS simple cycle)\n",index,sum);
      if(sum<sumSmall){
   
        sumSmall=sum;
        idlast=index;
      }
  }else{
   
       printf("Path %d: %d (TS cycle)\n",index,sum);
       if(sum<sumSmall){
   
        sumSmall=sum;
        idlast=index;
      }
  } 
}
int main(){
   
  scanf("%d%d",&n,&m);
  fill(G[0],G[0]+205*205,0);
  for(int i=0;i<m;++i){
   
  	int id1,id2,r;
    scanf("%d %d %d",&id1,&id2,&r);
    G[id1][id2]=G[id2][id1]=r;
  } 
  scanf("%d",&k);
  for(int i=1;i<=k;++i){
   
    isWhat(i);
  }
  printf("Shortest Dist(%d) = %d\n",idlast,sumSmall);
  return 0;
}

#include<bits/stdc++.h>
using namespace std;//判断拓扑序列
int main(){
   
    //int G[1005][1005];
    vector<int>G[1005];
    bool tag=true;
    int m,n,k,num;
    cin>>n>>m;
    int hashtab[10005];
    for(int i=0;i<m;++i){
   
        int id1,id2;
        cin>>id1>>id2;
        G[id1].push_back(id2);
        hashtab[id2]++;//入度自增
    }
    cin>>k;
    for(int i=0;i<k;++i){
   
        bool flag=true;
        vector<int>haha(hashtab,hashtab+n+1);//另一种复制方法：copy(hashtab,hashtab+n+1,haha);将hashtab复制到haha中
        for(int j=0;j<n;++j){
   
            cin>>num;
            if(haha[num]!=0){
   
                flag=false;
            }
            for(int it:G[num])haha[it]--;//把该点到所有能到达的点全咔吃掉，如果还出现入度不为零的，有问题啦呀，就不是拓扑序列！！
        }
        if(flag==true)continue;
        if(flag==false&&tag==true){
   
            cout<<i;
        }if(flag==false&&tag==false){
   
            cout<<" "<<i;
        }
        tag=false;
    }