zjgsuoj1161——软件工程

这次热身赛唯一有点高兴的是，这题刷屏了！

#include<stdio.h>#include<string.h>int queue[100006];struct node{ int time; bool tt; int num[12]; int k;}pp[10005];int n,m,p;void st(){ int front=0,temp,rear=0,r=0,i,k; rear++; queue[rear]=m; r+=pp[m].time ; pp[m].tt=false; while(front!=rear) { front++; temp=queue[front]; for(i=0;i<pp[temp].k;i++) { k=pp[temp].num [i]; if(pp[k].tt) { r+=pp[k].time ; rear++; queue[rear]=k; pp[k].tt=false; } } } printf("%d/n",r);}int main(){ int i,j,w,q; while(scanf("%d%d",&n,&m)!=EOF) { for(i=1;i<=n;i++) { pp[i].k=0; pp[i].tt=true; } for(i=1;i<=n;i++) { scanf("%d%d",&pp[i].time ,&pp[i].k); for(q=0;q<pp[i].k;q++) { scanf("%d",&pp[i].num [q]); } } st(); }}