hdu 4858 容器的简单模拟

最新推荐文章于 2022-01-16 14:06:12 发布

weixin_30587927

最新推荐文章于 2022-01-16 14:06:12 发布

阅读量63

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/thefirstfeeling/p/4410678.html

本文介绍了一个使用C++实现的临接表模拟容器的程序，该程序在处理图论问题时遇到了性能瓶颈。文章详细展示了如何通过临接表来表示图，并提供了具体的代码示例。针对超时问题，作者寻求社区的帮助以寻找改进方案。

我用临接表模拟容器超时

#include<stdio.h>
#include<string.h>
#include<vector>
using namespace std;
#define N 110000
vector<int>q[N];
int f[N];
int main() {
   int t,n,m,i,j,k,a,b;
   scanf("%d",&t);
   while(t--) {
    scanf("%d%d",&n,&m);
  for(i=1;i<=n;i++)
    q[i].clear();
    while(m--) {
        scanf("%d%d",&a,&b);
        q[a].push_back(b);
        q[b].push_back(a);
    }
    memset(f,0,sizeof(f));
    scanf("%d",&k);
    while(k--) {
        scanf("%d",&i);
        if(i==0) {
            scanf("%d%d",&a,&b);
            f[a]+=b;
        }
        else {
            scanf("%d",&a);
            int sum=0;
            for(i=0;i<q[a].size();i++)
                sum+=f[q[a][i]];
                printf("%d\n",sum);
        }
    }
   }
return 0;
}

转载于:https://www.cnblogs.com/thefirstfeeling/p/4410678.html