顶一顶,别沉啊,宝宝好伤心,你们一定要帮我啊
by 说好不哭 @ 2019-03-04 00:37:20
可能是越界到别的数组了
这种情况我遇到过,毒瘤死了……
by tiger0133 @ 2019-03-04 00:40:15
莫名 TLE
一是常数
二是 UB
by 小粉兔 @ 2019-03-04 00:53:28
@[杰伦小迷弟](/space/show?uid=73436) ~~口区~~
by 派大那个星 @ 2019-03-04 07:42:46
神贴刘明
by FAQmother @ 2019-03-04 07:44:06
~~好奇您码风为什么改了~~
by 两年打铁 @ 2019-03-04 07:45:11
@[杰伦小迷弟](/space/show?uid=73436) 在luogu上交一些使用了未使用且未初始化的变量会造成奇怪的全RE或全TLE,有的时候同一份代码在不同时候交会分别造成RE和TLE……玄学
by ywy_c_asm @ 2019-03-04 13:33:16
@[ywy_c_asm](/space/show?uid=125124) 已经解决了,落谷数据有些问题,真实超出了题目范围,所以f数组运行时候,如果没有re这个无效数组,就会占用了有效数据cu的内存,导致原来的记忆化搜索无效,TLE。现在我把f数组改大,就OK了。
by 说好不哭 @ 2019-03-04 13:36:04
###### 你这个我只想~~哈哈哈~~
by Surpersolo @ 2019-08-17 09:14:03
```cpp
#include <bits/stdc++.h>
using namespace std;
const int N=1000001,M=1000001;
int n,m,x,y,i;
int head[N],f[N],a[N];
struct edge {
int a1,n1;
} e[M];
inline void dfs(int u,int v) {
if (!a[u]) return;
for (int i=head[u];i;i=e[i].a1)
if (e[i].n1!=v) {
a[u]--;
dfs(e[i].n1,u);
f[u]=max(f[u],f[e[i].n1]+1);
}
}
int main() {
cin>>n>>m;
for (i=1; i<=m; i++) {
cin>>x>>y;
swap(x,y);
a[x]++,f[i]=1;
e[i].a1=head[x];
e[i].n1=y;
head[x]=i;
}
for (i=1; i<=n; i++) dfs(i,0);
for (i=1; i<=n; i++)
cout<<f[i]<<endl;
return 0;
}
```
###### @[杰伦小迷弟](/space/show?uid=73436) 兄dei我只想说你那个M和N的赋值有点过分了,我帮你改了改,呵呵。。。。
by Surpersolo @ 2019-08-17 09:24:34