考试前水一遍BC里面最水的题目，平均一个小时一个题目= =||，看到题目后的第一个想法是用到vector，在最短路径dijstra算法里面用到的，vector+结构体,果然不出所料的超时了
#include<cstdio> #include<cstring> #include<algorithm> #include<vector> #include<iostream> using namespace std; struct node { int sum; int next; }; vector <node> vec[100010]; int ans[100010]; int main() { int t; scanf("%d",&t); while(t--) { for(int i=0; i<100010; i++) vec[i].clear(); memset(ans,0,sizeof(ans)); int n,m; scanf("%d %d",&n,&m); for(int i=0; i<m; i++) { int a,b; scanf("%d %d",&a,&b); node tmp; tmp.sum=0;tmp.next=b; vec[a].push_back(tmp); tmp.next=a; vec[b].push_back(tmp); } /*for(int c=1; c<=n; c++) { for(int d=0; d<vec[c].size(); d++) { printf("%d %d %d\n",c,vec[c][d].next,vec[c][d].sum); } }*/ int q,cmd,u,v; scanf("%d",&q); for(int i=0; i<q; i++) { scanf("%d",&cmd); if(cmd==0) { scanf("%d %d",&u,&v); ans[u]+=v; for(int r=1; r<=n; r++) { for(int s=0; s<vec[r].size(); s++) { if(vec[r][s].next==u) { vec[r][s].sum+=v; } } } } else { scanf("%d",&u); int cnt=0; for(int j=0; j<vec[u].size(); j++) { cnt+=vec[u][j].sum; //cnt+=ans[u]; } printf("%d\n",cnt); } /*for(int c=1; c<=n; c++) { for(int d=0; d<vec[c].size(); d++) { printf("%d %d %d\n",c,vec[c][d].next,vec[c][d].sum); } }*/ } } return 0; } 后来看到网上的代码，是vector的嵌套，是啊，这样不用查找啊，第一次见到这样的用法，积累一下，总归来说就是对vector这个容器还是不够熟悉吧 #include"stdio.h" #include"vector" #include"string.h" #define N 100100 using namespace std; vector <int>g[N]; int c[N]; int main() { int T,a,b,n,m,q,op,i; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); for(i=0;i<=n;i++) //清空容器 g[i].clear(); while(m--) { scanf("%d%d",&a,&b); g[b].push_back(a); //输入数据，感觉就是一个二维数组 g[a].push_back(b); } scanf("%d",&q); memset(c,0,sizeof(c)); while(q--) { scanf("%d",&op); if(op==0) { scanf("%d%d",&a,&b); c[a]+=b; } else { int s=0; scanf("%d",&a); for(i=0;i<g[a].size();i++) //对数据的访问也很方便 { //printf("%d %d\n",i,g[a][i]);g[a][i]返回的就是与a有连接的结点的标号，所以不用next s+=c[g[a][i]]; } printf("%d\n",s); } } } return 0; }