分层图
整理日期按学习顺序编排，不代表原始发表时间。实际整理于 2026-10-24。
难度为阅读建议，可从 ACM 学习索引 按阶段阅读。
[P4568 JLOI2011] 飞行路线 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题意：
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 爱飞鱼的blog！
相关推荐
整理日期：2024-02-08
Codeforces Round 923 (Div. 3)
Codeforces Round 923 (Div....
整理日期：2024-06-08
SPFA
SPFA 最短路:保证数据不存在负环的情况下，求1-n最短路 12345678910111213141516171819202122232425262728293031323334353637383940414243struct edge { int v, w;};void solve() { int n,...
整理日期：2024-11-08
bellman-ford算法理解
...
整理日期：2024-06-29
【模板】差分约束
给出一组包含 mmm 个不等式，有 nnn 个未知数的形如： {xc1−xc1′≤y1xc2−xc2′≤y2⋯xcm−xcm′≤ym\begin{cases} x_{c_1}-x_{c'_1}\leq y_1 \\x_{c_2}-x_{c'_2} \leq y_2 \\ \cdots\\ x_{c_m} -...
整理日期：2023-12-26
三元环计数
三元环计数 无向图三元数计数：G -...
整理日期：2024-06-26
二分图
染色法判别二分图 —— 模板题 AcWing 860. 染色法判定二分图 时间复杂度是 O(n+m)O(n+m)O(n+m), nnn 表示点数，mmm 表示边数 123456789101112131415161718192021222324bool dfs(int u,int c){//判断存在奇环，存在返回true ...