今天在做P5555时，我意外地把PAM中两句语句调换了顺序。这是错误的PAM代码 ```cpp struct PAM { int len[maxn],fail[maxn],ch[maxn][26],tot,lst;string s; PAM() { tot=1;fail[0]=1;len[1]=-1; } int ge…

在讨论《关于Dikjstra》回复：

不好意思多复制了一遍

两种Dikjstra写法。第一种是正确的，第二种是错误的。但不知道两者有什么区别。求助。 ```cpp void Dikjstra(int i) { memset(vis,0,sizeof(vis)); Q.push(make_pair(0,i)); while (!Q.empty()) { pair p=Q.top(…

感觉好像程序运行使用的实际空间大小要远远小于开的数组的大小之和。 比如开了2e7int数组，才用了20多个MB。 求原因。

rt

```c #include #include #include using namespace std; const int INF=114514; const int maxn=100005; int n,m,u,v,tot,a[maxn],b[maxn],c[maxn],vis[maxn],rev[maxn],an…

在讨论《Dinic算法求解最小费用最大流的时间复杂度是多少？》回复：

@[zhouershan](/user/615348) 谢谢

rt

在讨论《不知道为什么全都TLE了》回复：

@[DRPLANT](/user/111789) 谢谢，确实是复杂度有问题

```c #include #include #include #include using namespace std; const int INF=1e9; const int maxn=600005; const double a=0.725; inline int read() { int s=0;char c…

在讨论《不知道为什么全都TLE了》回复：

@[DRPLANT](/user/111789) 实在查不出Bug 给组数据行吗。（样例已经过了）

在讨论《不知道为什么全都TLE了》回复：

@[DRPLANT](/user/111789) 应该就只有0(nt)吧。而且再不济也不至于全都TLE(困惑）

```c #include #include #include using namespace std; const int maxn=2005; int n,m,k,q,u,v,t,a[maxn],fa[maxn],dep[maxn],val[maxn],nex[maxn],son[maxn]; vector G[m…

```c #include #include #include using namespace std; const int maxn=200005; int n,m,newn,tot,u,v; vector G[maxn]; vector newG[maxn]; int dfn[maxn],low[maxn],fa[…

```c #include #include using namespace std; const int INF=1919810; const int maxn=300001; int n,cnt,a,b; int choose[maxn]; int deg[maxn]; struct nodes { int id,…

在讨论《T292345 不正经的出题人与韭菜收割 求助》回复：

@[joy2010WonderMaker](/user/222057)

在讨论《T292345 不正经的出题人与韭菜收割 求助》回复：

这样不会TLE吗？（亲测30分）

在讨论《T292345 不正经的出题人与韭菜收割 求助》回复：

不好意思，是这道题的思路。 一点想法也没有。。。

rt