Treap T;
int n, m, r;
long long Ans;
int c[100010];
long long l[10010];
vector<int> v[100010];
int main() {
cin >> n >> m;
for(int i=1; i<=n; ++i) {
int fa;
cin >> fa;
cin >> c[i];
cin >> l[i];
if(fa) v[fa].push_back(i);
else r = i;
}
dfs(r, 0);
cout << Ans;
return 0;
}
用同一个样例,这段代码在本地编译器(c++14)上可以正常输出,在洛谷上用c++11开O2交上去全MLE(本地测正常的样例也是MLE),在洛谷IDE上用c++11不开O2最后一次运行到 cin>>l[i] 就运行错误了,在洛谷IDE上c++14不开O2就可以正常运行,c++14不开O2在洛谷提交也可以正常运行
不知道哪里有问题,求教
测的样例为
10 1000000000
0 1 99007575
1 2 438573466
1 2 1000000000
1 1 353443732
1 2 291838734
1 1 248014694
1 1 147944159
1 2 299181667
1 1 276916145
5 1 155026402