一段OJ运行超时代码,请各位指点一下

https://pintia.cn/problem-sets/994805342720868352/problems/994805376476626944
题目链接如下,利用bfs却出现了超时的问题,求助。。。

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<vector>
#include<queue>
#include<algorithm>
#include<math.h>
using namespace std;
using std::vector;
using std::queue;
const int maxn=100010;
struct node{
    double data;
    vector<int>child;
    int layer;
}Node[maxn];
int n;
double p,r;

bool cmp(node a,node b){
    return a.layer>b.layer;
}

void BFS(int x){
    int layer=-1;
    queue<int>q;
    q.push(x);
    while(!q.empty()){
        layer++;
        int length=q.size();
        for(int i=0;i<length;i++){
            int index=q.front();
            q.pop();
            Node[index].layer=layer;
            for(int j=0;j<Node[index].child.size();j++){
                q.push(Node[index].child[j]);
            }
        }
    }
}
int main(){
    int root;
    int mem;
    scanf("%d%lf%lf",&n,&p,&r);
    for(int i=0;i<n;i++){
        scanf("%d",&mem);
        if(mem!=-1){
            //如果不是根节点
            Node[mem].child.push_back(i);
        }else{
            root=i;
        }
    }
    BFS(root);
    sort(Node,Node+n,cmp);
    int layer=Node[0].layer;
    int sum=0;
    for(int i=0;i<n;i++){
        if(Node[i].layer==layer)
            sum++;
    }
    printf("%.2f %d",p*pow(1+r/100,layer),sum);
    system("pause");
    return 0;
}


c++

1个回答

caozhy
贵阳老马马善福专业维修游泳池堵漏防水工程 回复宋霖轩: 超时无非三个原因:算法不优化,耗时太多;有死循环出现;输入代码不正确,程序在等待输入
9 个月之前 回复
InNoVaion_yu
宋霖轩 我知道另外的实现方法。。。我是想知道为什么我的会超时。。
9 个月之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!