字节跳动第四题为什么没有ac啊

#include <iostream> #include <vector> using namespace std;  void dp(int l,int n,long long sum,vector<vector<int>> &rec, vector<long long> &res)
{ long long record=sum;  for(int i=l;i<=n;i++)
    { for(int j=i+1;j<=n;j++)
        {
            sum=record;  if(rec[i][j]==1)
            {
                sum+=1;  int a=sum%3;  if(a==0)
                {
                    res[0]+=sum;  }else if(a==1)
                {
                    res[1]+=sum;  }else{
                    res[2]+=sum;   }
                dp(j,n,sum,rec,res);  }
        }
    }
}  int main() { int n=0;  cin>>n;  long long sum=0;  vector<int> temp(n+1,0);  vector<long long> res(3,0);  vector<vector<int>> rec(n+1,temp);   int a=0,b=0;  for(int i=0;i<n-1;i++)
    {
        cin>>a>>b;  rec[a][b]=1;  rec[b][a]=1;   } for(int i=1;i<=n;i++)
    { for(int j=i+1;j<=n;j++)
        {
            sum=0;  if(rec[i][j]==1)
            {
                sum+=1;  int a=sum%3;  if(a==0)
                {
                    res[0]+=sum;  }else if(a==1)
                {
                    res[1]+=sum;  }else{
                    res[2]+=sum;   }
                dp(j,n,sum,rec,res);  }
        }
    } long cout1=res[0]%(1000000007);  long cout2=res[1]%(1000000007);  long cout3=res[2]%(1000000007);  cout<<cout1<<' '<<cout2<<' '<<cout3;   return 0; } 

#字节跳动##笔试题目#
全部评论

相关推荐

点赞 评论 收藏
分享
像好涩一样好学:这公司我也拿过 基本明确周六加班 工资还凑活 另外下次镜头往上点儿
点赞 评论 收藏
分享
评论
点赞
1
分享
牛客网
牛客企业服务