自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

weixin_74754298的博客

Auto114514

博客等级

码龄3年

114
原创

2317
点赞

1683
收藏

1283
粉丝

关注

私信

分类专栏

最新评论

Codeforces Round 975 (Div. 2)（A，B，C，D线段树解法，E）
TakatsukiSpring: 请问一下对于B题 mp[(op - 1) * (cnt + 1)] += (a[i + 1] - a[i] - 1); 这一句话什么意思，为什么可以这样？
AtCoder Beginner Contest 376（A，B，C，D，E）（模拟，贪心，bfs，堆）
Auto114514: 你的代码在进行bfs的最开始，先将节点1打上了标记，但却没有让其入队。在之后bfs的过程中，只有没有标记过的节点才会入队，因此你的代码不会遍历到节点1。
AtCoder Beginner Contest 376（A，B，C，D，E）（模拟，贪心，bfs，堆）
wlwhonest: #include<bits/stdc++.h> using namespace std; const int N=2e5+10; int h[N],e[N],ne[N],idx; int d[N],st[N]; void add(int a,int b){ e[idx]=b,ne[idx]=h[a],h[a]=idx++; } void bfs(){ memset(d,0x3f,sizeof d); queue<int> q; st[1]=1; for(int i=h[1];~i;i=ne[i]){ int j=e[i]; d[j]=1; st[j]=1; q.push(j); } while(q.size()){ int t=q.front(); q.pop(); st[t]=1; if(t==1){ cout<<d[1]<<endl; return; } for(int i=h[t];~i;i=ne[i]){ int j=e[i]; if(!st[j]){ d[j]=d[t]+1; q.push(j); } } } puts("-1"); return ; } signed main() { ios::sync_with_stdio(false); cin.tie(0); memset(h,-1,sizeof h); int n,m; cin>>n>>m; for(int i=1;i<=m;i++){ int a,b; cin>>a>>b; add(a,b); } bfs(); return 0; }有点不太明白自己这样写为什么过不了
AtCoder Beginner Contest 376（A，B，C，D，E）（模拟，贪心，bfs，堆）
Auto114514: 是有区别的。放在里面是判断回到了起点1，放在外面是刚从起点1出发。
AtCoder Beginner Contest 376（A，B，C，D，E）（模拟，贪心，bfs，堆）
wlwhonest: 佬，把1的判断放在枚举相邻边外，也就是t==1的时候跳出和放在里面有什么区别吗

XCPC算法模板

关注

XCPC算法模板

关注数：文章数：1 文章阅读量：151 文章收藏量：0

作者: Auto114514

摆烂ing

展开

Tarjan边双连通分量【模板】

【代码】Tarjan边双连通分量【模板】

原创 2024-09-13 18:30:01 · 151 阅读 · 0 评论

XCPC算法模板

作者: Auto114514

Tarjan边双连通分量【模板】