如果你30分，又用Floyd，把Floyd部分复制三遍可水过（原帖 https://www.luogu.com.cn/discuss/837653 ）。 如果你50分，注意一下题目，有重边，输入时记得取最小值，~~不会又是只有我一个人不看题吧~~。

hack ```markdown 3 1 1 17 1 2 1 3 ``` 在处理权值时要注意权值是质数的情况 ```cpp int f1(int x){ int res=1; for(int i=2;i*i<=x;i++){ int cnt=0; while(x%i==0){ x/=i; cnt++; } if(cn…

如果你30分，ac123，大概率是没取模 --- 如果你80分，wa89，大概率是取模后做减法成了负数，应修改取模算法为 ```cpp ((x%10000)+10000)%10000 ```

在讨论《数据弱小》回复：

@[Clare613](luogu://user/730276) 这个更是人才

在讨论《警示后人》回复：

省流：有很多只挖一个点就最大的，要注意 ```markdown in: 3 1 10 1 0 0 0 out: 2 10 ```

统计请用减法，合一个减一，不要单独统计，会被卡 ```cpp …… for(int i=0;i =0;j--){ isdel[del[j]]=0; for(int i=0;i =0;j--){ isdel[del[j]]=0; for(int i=0;i<e[del[j]].size();i++){ if(isdel[…

这题数据及其弱小，优化的dfs就能过 ```cpp #include using namespace std; const int N=1000; struct E{ int u,v,c,f; }; vector e[N]; bool vis[N]; int ans=0; void dfs(int st,int ed,…

在讨论《请问为什么这样写的双指针会 WA？》回复：

```cpp 1 2 10 10 11 1 2 ``` 自测一下。ans=1

在讨论《自测用hack》回复：

ans=1

```cpp 1 2 10 10 11 1 2 ``` 卡先处理h[r]%h[r+1]==0再处理sum>k的双指针用。测完不包过。

求hack

在讨论《进食后人》回复：

数据 ```cpp 2 1 2 1 1 2 1 ``` 可测

用多层图的初始值不能用0x7f或0xff，会wa，尤其是bf最短路+0xff