试试快速乘

路径长度不用转移长度为2的状态

你需要路径压缩

在讨论《48求条玄关》回复：

@[Next_wave](luogu://user/764863)

在讨论《48求条玄关》回复：

已过，已关，贴结

```cpp #include #define int long long #define N 1000005 using namespace std; int n; int v[N]; int l[N],r[N]; int siz[N]; int ans; void dfs(int x){ if(x==-1)retu…

在讨论《40求条玄关》回复：

已过，已关，贴结

```cpp #include #define N 105 using namespace std; char mp[N][N]; int x,x2,y,y2; int n,m; int main(){ cin>>n>>m; cin>>x>>x2>>y>>y2; for(int i=1;i >mp[i][j]; for…

```cpp #include #define N 505 #define M 100005 using namespace std; int a,b,n,m; bool mp[N][3]; int isz[M][3]; int main(){ cin>>a>>b>>n>>m; for(int i=1;i >mp[i]…

```cpp #include #define N 500005 #define M 500005 #define mod 80112002 using namespace std; struct Edge{ int from,to,next; }edge[N]; int head[M]; int in[N],out[…

在文章《从县中到北大——浅记成功的高考与失败的竞赛经历》发表评论：

%%%

在讨论《50分求调必关》回复：

[已过](https://www.luogu.com.cn/record/232230644)，已关，贴结

```cpp #include #define inf 0x3f3f3f3f using namespace std; int mp[105][105],dis[105][105]; int m,n; int ans=inf; int main(){ cin>>n>>m; for(int i=1;i >u>>v>>w;…

# Floyd ## 何为Floyd？ Floyd算法是用于处理多源最短路问题，即一个图中任意两点的最短路的$O(n^3)$的算法 ## Floyd怎么做？ Floyd本质上类似于一个DP,它初始时建一个$D$数组储存答案 $D[k][i][j]$表示$i$~$j$的经过若干个编号小于$k$的点的最短路长度 来思考如何…

在讨论《求调玄关》回复：

[已过](https://www.luogu.com.cn/record/232113885)，[已关](https://www.luogu.com.cn/user/1803655#following.following)，贴结

```cpp #include #define N 10010 using namespace std; long long n,m,s,dis[N]; bool vis[N]; vector >g[N]; void bfs(){ for(int i=1;i q; q.push(s); vis[s]=1; dis[s]…

# 何为SPFA? SPFA 算法是[Bellman-Ford](https://baike.baidu.com/item/%E8%B4%9D%E5%B0%94%E6%9B%BC-%E7%A6%8F%E7%89%B9%E7%AE%97%E6%B3%95/15804876?fromtitle=Bellman-Ford%E…

在讨论《0分求调必关》回复：

[已过](https://www.luogu.com.cn/record/232020213)，已关，贴结

在讨论《0分求调必关》回复：

@[Hydrogen_11](luogu://user/947348) 您是咋知道的

```cpp #include #define N 100010 #define M 200010 using namespace std; struct edge{ int to; int next; int dis; }; struct node{ int dis; int pos; bool operator p…

# dijkstra ## 历史来源 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉（Edsger W. Dijkstra）于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题 ## 算法思想 *该算法是按路径长度递增次序产生最短路径* $d…

在文章《题解：P2661 [NOIP2015 提高组] 信息传递》发表评论：

orz

在讨论《RE on #10求调,必关》回复：

已过，贴结

在讨论《RE on #10求调,必关》回复：

搞错了 是 ```cpp #include #define N 200005 using namespace std; int fa[N],sz[N]; int t,n; int find(int a){ return fa[a]=(fa[a]!=a)?find(fa[a]):a; } void join(int a,…

如题 并查集做法 ```cpp #include #define N 1000000005 using namespace std; int fa[N],sz[N]; int t,n; int find(int a){ return fa[a]=(fa[a]!=a)?find(fa[a]):a; } void join…

在讨论《60分求调，必关》回复：

已过，贴结

如题 ```cpp #include #define N 105 using namespace std; int n,m; int sx,sy; int fx,fy; bool mp[N][N]; bool temp[N][N]; int step[N*10][2]; int cnt; bool flag; int…

在讨论《求调必关》回复：

是一个条件写错了 应该是 ```cpp while(!max_n.empty()&&i-max_n.front().id+1>m) ``` 而不是 ```cpp while(!max_n.empty()&&i-max_n.front().id+1>m-1) ``` [AC记录](https://www.luogu.co…

在讨论《求调必关》回复：

已过,贴结

在讨论《求调必关》回复：

我太蒟蒻了，没听懂，能不能麻烦大佬再解释一下@[a_cow_of_FJ](luogu://user/1391214)