自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

有一种力量叫乐观

一个题不会做，收获5%，写了代码10%，提交对了30%，总结吃透了这个题才是100%.

NowAndForever 优快云认证博客专家优快云认证企业博客

码龄11年

253: 原创

13万+: 周排名

182万+: 总排名

24万+: 访问

: 等级

5000: 积分

35: 粉丝

32: 获赞

11: 评论

61: 收藏

私信

关注

热门文章

分类专栏

最新评论

字符串匹配问题（栈）
m0_67204791: 这里的flag标志什么？
分糖果
Wdfrhfjbj: [code=cpp] i=1;i<=n;i++){ if(maxn<dis[i]) maxn=dis[i]; } cout<<maxn+1+m<<endl; return 0; } [/code]
分糖果
Wdfrhfjbj: [code=cpp] #include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; const int N=100100; int dis[N*10]; struct node { int from; int to; int next; int dis; }s[N*20]; int head[N*10]={0}; int vis[N]={0}; int cnt=0; void add_edge(int from,int to,int dis) { s[++cnt].next=head[from]; s[cnt].to=to; s[cnt].dis=dis; head[from]=cnt; } int n,p,c; int m; void spfa(int ss) { memset(dis,inf,sizeof(dis)); vis[ss]=1; dis[ss]=0; queue<int>Q; Q.push(ss); while(!Q.empty()){ int u=Q.front(); Q.pop(); vis[u]=0; for(int i=head[u];i!=0;i=s[i].next){ int to=s[i].to; int di=s[i].dis; if(dis[to]>dis[u]+di){ dis[to]=dis[u]+di; if(!vis[to]){ vis[to]=1; Q.push(to); } } } } } int main() { ios::sync_with_stdio(false); cin>>n>>p>>c>>m; memset(head,0,sizeof(head)); for(int i=0;i<p;i++){ int x,y; cin>>x>>y; add_edge(x,y,1); add_edge(y,x,1); } spfa(c); int maxn=-1; for(int [/code]
车厢调度（栈的经典入门题）
SummerWind 18: 三目运算
hdu-1325 Is It A Tree?
FXH_Violet: 想问一下按理说在Union函数里a==b时 flag=1这已经是判断环了为啥还要用边和点的关系再判断呢？

最新文章

并查集

关注

文章平均质量分 70

关注数：文章数：14 文章阅读量：10005 文章收藏量：2

作者: NowAndForever

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

展开