自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

he10101的博客

博客等级

码龄2年

17
原创

219
点赞

84
收藏

186
粉丝

关注

私信

热门文章

分类专栏

c++算法 5篇
赛后总结 4篇
病毒 3篇

最新评论

图的最短路径算法（Dijkstra,SPFA,Bellman_Ford,Floyd）(迪杰斯特拉算法,Spfa算法,贝尔曼-福特算法,弗洛伊德算法)(超详代码注释+例题)(使用C/C++)
kobe_zlx: 大佬台台内捐了！！！
c++二分查找
he10101: 十分感谢 [code=cpp] #include<bits/stdc++.h> using namespace std; long long read() { int x=0,f=1; char c=getchar(); while(c<'0'||c>'9') { if(c=='-') f=-1; c=getchar(); } while(c>='0'&&c<='9') { x=x*10+c-'0'; c=getchar(); } return x*f; } const int N=505; int n,m,q,tot,g[N][N],fa[N][N]; void prt(int x,int y){ if(fa[x][y]==0) printf(" %d",y); else prt(x,fa[x][y]),prt(fa[x][y],y); } void floyd() { for(int k=1; k<=n; k++) for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) { if(i==j||i==k||j==k) continue; if(g[i][j]>g[i][k]+g[k][j]) { g[i][j]=g[i][k]+g[k][j]; fa[i][j]=k; } } } int main() { n=read(); m=read(); q=read(); memset(g,0x3f,sizeof(g)); for(int i=1; i<=n; i++) { int a,b,c; a=read(); b=read(); c=read(); g[a][b]=g[b][a]=min(g[a][b],c); } floyd(); while(q--) { int a,b; a=read(); b=read(); printf("%d %d",g[a][b],a); prt(a,b); cout<<endl; } } [/code]
c++二分查找
kobe_zlx: 讲得太详细了！支持！！！

赛后总结

关注

文章平均质量分 61

信息学模拟赛赛后总结

关注数：文章数：4 文章阅读量：2111 文章收藏量：16

作者: he10101

这个作者很懒，什么都没留下…

展开

专栏收录文章