在讨论《这题使用拓扑排序的请注意，您的代码可能被hack》回复：

然后我就找到了[这个](https://www.luogu.org/blog/user34444/solution-p3953)和[这个](https://www.luogu.org/blog/user26242/noip2017d1t3-xie-ti-bao-gao)，似乎都是可过的，各位大佬不妨研究，我继续文化课了…

在讨论《这题使用拓扑排序的请注意，您的代码可能被hack》回复：

2019-8-25更新 我是一个不知名的JXOI2019退役菜鸡，机缘巧合之下登录洛谷，发现几位大佬hack掉了我的题解，特来更新一下，以免误导您 感谢[i_m_a_](https://www.luogu.org/space/show?uid=86649)和[ωαηg](https://www.luogu.org/sp…

在讨论《这题使用拓扑排序的请注意，您的代码可能被hack》回复：

@[i_m_a_](/space/show?uid=86649) 十分感谢，题解被hack，正在尝试更新

在讨论《这题使用拓扑排序的请注意，您的代码可能被hack》回复：

@[ωαηg](/space/show?uid=115351) 对于他的数据我输出的是1，但是您的数据已经hack掉了我的题解，十分感谢您指出我的问题（虽然我已经退役了）

在讨论《救救已经交了30遍却不知道错哪里的蒟蒻吧》回复：

@[天泽龟](/space/show?uid=15984) 退役选手祝您AK

在讨论《这题使用拓扑排序的请注意，您的代码可能被hack》回复：

已经发到题解里了https://www.luogu.org/blog/salix-leaf/solution-p3953

在讨论《这题使用拓扑排序的请注意，您的代码可能被hack》回复：

@[i_m_a_](/space/show?uid=86649)

在讨论《这题使用拓扑排序的请注意，您的代码可能被hack》回复：

@i_ma “也可以卡”是什么意思啊qwq 卡我的代码吗？好像并没有被卡啊？？

在讨论《这题使用拓扑排序的请注意，您的代码可能被hack》回复：

@[i_m_a_](/space/show?uid=86649) 嗯我想我写到了这个呢qwq 上面：1.没过第1、2个数据是没有判断0环在不在可行路径中就直接输出-1

在讨论《这题使用拓扑排序的请注意，您的代码可能被hack》回复：

经测试 题解中使用了拓扑排序的目前只有 [这个](https://www.luogu.org/blog/user34444/solution-p3953)qwq和[这个](https://www.luogu.org/blog/user26242/noip2017d1t3-xie-ti-bao-gao)可以过这组数据 t…

在讨论《这题使用拓扑排序的请注意，您的代码可能被hack》回复：

@[Alpha](/space/show?uid=87058) 谢谢qwq

在讨论《这题使用拓扑排序的请注意，您的代码可能被hack》回复：

那么我的代码是 ```cpp #include using namespace std; const int N=100005; const int M=200005; int n,m,k,p; struct Edge { int sum,h[N]; int v[M],w[M],nxt[M]; void adde(in…

在讨论《这题使用拓扑排序的请注意，您的代码可能被hack》回复：

为了大家更方便思考问题 我给出以上数据的图   ![](https://leaf-s…

我是一只即将退役的蒟蒻QAQ 我在退役前发现了我可以hack我自己QAQ 我还发现这题的题解中可能大部分拓扑排序的写法都会被以下数据hack（~~为了装逼qwq~~重点提一下还能把第一篇目前139赞的题解中的第一种含拓扑排序的写法hack哦qwq） ***强烈推荐管理员增添这组hack数据呢QAQ*** ```cpp…

在讨论《求助！为什么这道题算完一个点后计数器要清零？》回复：

@[IzayoiAster](/space/show?uid=58197) 首先，我是蒟蒻QAQ 请问您为什么要vis[u]=0 这不是spfa的操作吗，spfa的vis是记录一个点在不在队列里，而dijkstra的是记录一个点有没有更新完它所连到的点 这题写dijkstra应该是可以完全避开这个清零的问题的qwq 嗯…

在讨论《所以有人知道JXOI是啥吗...》回复：

qwq ~~江西毫无存在感~~

在讨论《救救已经交了30遍却不知道错哪里的蒟蒻吧》回复：

哎呀代码复制好像有点丑，不要在意啦QAQ

在讨论《救救已经交了30遍却不知道错哪里的蒟蒻吧》回复：

各位大佬QAQ，此问题已解决 这个是一种AC写法 ```cpp #include using namespace std; const int N=1005; int t[N],b[N]; int f[N][1 mx) break; mx=min(mx,1+i+b[1+i]); f[1][1 >1][k+7]=min(…

在讨论《求助》回复：

大佬，看到您的提问和我的都在首页没人回复就点进来看了一下QAQ 请问您会做了吗QAQ 不会的话我也许能帮到您呢QAQ

在讨论《求助》回复：

QAQ

各位大佬，这道题我改了很久QAQ 按题解的思路自己做只有32分，只有当完全按题解的方法去做才有100 在交了30多遍后我发现，只要我加一个预处理bi，就会32分 ```cpp for(int i=1;i mxr){b[i]=j-1;break;} mxr=min(mxr,i+j+b[i+j]); } } ``` 题解全…

在讨论《初学OI，求大佬查错》回复：

感谢各位大佬 以上问题已解决 是我这个几个世纪没打代码的蒟蒻把LCA打错了 ```cpp int LCA(int x,int y) { if(dep[x] =0;i--) { if(dep[g[i][x]]>=dep[y]) x=g[i][x]; } if(x==y) return x; for(int i=17;i>…

在讨论《初学OI，求大佬查错》回复：

@[lyz0](/space/show?uid=145477) 大佬别走教我A题

```cpp #include #include #include #include #include using namespace std; const int N=100005; int n,q; struct trie { int rt[N],cnt; int a[2][N*35]; int s[N*35];…

在讨论《初学OI，求大佬查错》回复：

@[又又大柚纸](/space/show?uid=50131) 您才是大佬，我太菜了

在讨论《初学OI，求大佬查错》回复：

@[又又大柚纸](/space/show?uid=50131) 感觉好巧啊

在讨论《初学OI，求大佬查错》回复：

其实我觉得可能最耗时间的是cin>>op 我改用了getchar() 开O2A了 您的代码 ```cpp #include #include #include #include using namespace std; inline int read() { int x = 0; char c = getchar();…

在讨论《初学OI，求大佬查错》回复：

然后 ```cpp tmp += bin[i] ``` 可以改 ```cpp tmp+=(1<<i) ```

在讨论《初学OI，求大佬查错》回复：

qaq大佬，据我的观察有些地方可以卡常 ```cpp int k = val & bin[i]; k >>= i; ``` 应该可以改成 ```cpp int k = (val>>i)&1; ```

在讨论《初学OI，求大佬查错》回复：

您最新的提交好像只是TLE了诶