
图论
文章平均质量分 64
Lunar Arc
这个作者很懒,什么都没留下…
展开
-
AcWing 395. 冗余路径(tarjan无向图边双连通分量)
AcWing 395. 冗余路径题目Code 题目 AcWing 395. 冗余路径 Code #include<cstring> #include<cmath> #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int maxn=20010; int n,m; int h[maxn],cnt; int dfn[maxn],low[原创 2021-05-30 14:43:32 · 140 阅读 · 0 评论 -
差分约束——P3275 [SCOI2011]糖果
差分约束——P3275 [SCOI2011]糖果题目算法分析C++ Code反思与总结 题目 P3275 [SCOI2011]糖果 算法分析 设 A,BA,BA,B 两个小朋友分到的糖果数分别为 a,ba,ba,b 当 x=1x=1x=1 时,a=ba=ba=b ——> a−b>=0a-b>=0a−b>=0 && a−b<=0a-b<=0a−b<=0 当 x=2x=2x=2 时,a<ba<ba<b ——> b>=a+原创 2021-04-18 16:09:05 · 316 阅读 · 0 评论