/ tabris /

记录详情

Runtime Error

/in/foo.cc: In function 'void dfs(int, int)':
/in/foo.cc:41:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<G[rt].size();i++)
                 ~^~~~~~~~~~~~~
# 状态 耗时 内存占用
#1 Accepted 100ms 15.348 MiB
#2 Runtime Error 49ms 16.227 MiB
#3 Accepted 11ms 6.703 MiB
#4 Accepted 4ms 5.078 MiB
#5 Accepted 5ms 6.203 MiB
#6 Accepted 8ms 6.453 MiB
#7 Accepted 115ms 20.051 MiB
#8 Accepted 34ms 7.527 MiB
#9 Accepted 126ms 17.512 MiB
#10 Accepted 139ms 22.246 MiB

代码

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<map>
#include<vector>
#include<set>
#include<queue>
#include<time.h>
#include<math.h>
using namespace std;

#define ok cout<<"OK"<<endl;
#define dbg(x) cout<<#x<<" = "<<x<<endl;
#define dbg2(x1,x2) cout<<#x1<<" = "<<x1<<" "<<#x2<<" = "<<x2<<endl;
#define dbg3(x1,x2,x3) cout<<#x1<<" = "<<x1<<" "<<#x2<<" = "<<x2<<" "<<#x3<<" = "<<x3<<endl;
#define print(a,n) for(int i=1;i<=n;i++) cout<<a[i]<<" ";cout<<endl;
#define pb push_back
#define Fi first
#define Se second
#define ll long long
#define ull unsigned long long
#define pii pair<int,int>
#define pil pair<int,ll>
#define pll pair<ll,ll>

const double eps = 1e-8;
const double PI = acos(-1.0);
const int Mod = 1000000007;
const int INF = 0x3f3f3f3f;
const ll LL_INF = 0x3f3f3f3f3f3f3f3f;
const int maxn = 2e5+10;

vector<pii> G[maxn];
int dp[maxn][32];
int vis[maxn];
int sum[maxn];
void dfs(int rt,int fa)
{
    sum[rt]=1;
    for(int i=0;i<G[rt].size();i++)
    {
        int to=G[rt][i].Fi;
        int val=G[rt][i].Se;
        if(vis[to]||to==fa) continue;
        dfs(to,rt);
        sum[rt]+=sum[to];
        for(int j=0;j<30;j++)
        {
            if(val&(1LL<<j))
            {
                dp[rt][j]=dp[rt][j]+sum[to]-dp[to][j];
            }
            else
            {
                dp[rt][j]=dp[rt][j]+dp[to][j];
            }
        }
    }
}
int main()
{
    //freopen(".in","r",stdin);
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n-1;i++)
    {
        int u,v,w;
        scanf("%d%d%d",&u,&v,&w);
        G[u].push_back(pii(v,w));
        G[v].push_back(pii(u,w));
    }
    for(int i=1;i<=n;i++) sum[i]=0;
    vis[1]=1;
    dfs(1,-1);
    for(int i=1;i<=n;i++)
    {
        ll ans=0;
        for(int j=0;j<30;j++)
        {
            ans=(ans+1LL*dp[i][j]*(sum[i]-dp[i][j])%Mod*(1LL<<j)%Mod)%Mod;
        }
        printf("%lld ",ans);
    }
    return 0;
}

信息

递交者
类型
递交
语言
C++
递交时间
2019-06-10 12:50:09
评测时间
2019-06-10 12:50:09
评测机
分数
90
总耗时
595ms
峰值内存
22.246 MiB