图论
关注
分享
扫一扫
文章平均质量分 89
收录图论相关题的题解代码。
bbc_ouo
正在摸鱼的现役ACMer。勿以浮沙筑高台——共勉。
Codeforces:bbc_ouo
Atcoder:bbc_ouo
洛谷:bbc_ouo
牛客:bbc_ouo
杭电OJ:bbcOvO
优快云:bbc_plus
github:bbc-plus
展开
-
2020 ICPC Shanghai Site B. Mine Sweeper II 题解 构造 鸽巢原理
构造 图论 鸽巢原理 ICPC题解 C++代码 附详细注释原创 2024-07-09 21:50:49 · 1120 阅读 · 0 评论 -
Codeforces Round 346 (Div. 2) E. New Reform 题解 并查集
并查集 图论 Codeforces题解 C++代码 附详细注释原创 2024-07-02 20:14:38 · 1089 阅读 · 0 评论 -
2024 Jiangsu Collegiate Programming Contest C. Radio Direction Finding 题解 交互 二分
交互题 二分答案 图论 江苏CPC CF题解 C++代码 附详细注释原创 2024-06-19 12:55:20 · 1463 阅读 · 0 评论 -
洛谷 B3609 [图论与代数结构 701] 强连通分量 题解 tarjan算法
图论 强连通分量 tarjan算法 洛谷题解 C++代码 附详细注释原创 2024-06-11 20:15:30 · 1503 阅读 · 0 评论 -
LibreOJ #10131. 「一本通 4.4 例 2」暗的连锁 题解 树上差分
树上差分 最近公共祖先 DFS LOJ题解 C++代码 附详细注释原创 2024-06-10 17:05:32 · 2269 阅读 · 0 评论 -
洛谷 P5043 【模板】树同构（[BJOI2015]树的同构）题解 树哈希 树的重心
树哈希 树的重心 异或哈希 洛谷题解 C++代码 附注释原创 2024-06-09 19:51:06 · 1523 阅读 · 0 评论 -
VOJ 迷阵突围 题解 次短路径 dijkstra算法
图论 最短路径 次短路径 dijkstra算法 VOJ题解 C++代码 附详细注释原创 2024-06-06 22:20:39 · 927 阅读 · 0 评论 -
VOJ 圣诞树 题解 最短路径 dijkstra算法
图论 最短路径 dijkstra算法 VOJ题解 C++代码 附详细注释原创 2024-06-06 20:42:42 · 751 阅读 · 0 评论 -
Codeforces Round 947 (Div. 1 + Div. 2) D. Paint the Tree 题解 DFS
深度优先搜索 树上染色 Codeforces题解 C++代码 附详细注释原创 2024-05-29 21:10:07 · 1356 阅读 · 0 评论 -
Trees on the level 题解 二叉树的层序遍历 二叉树的删除 二叉树的结点插入
BFS 二叉树 HDUOJ题解 UVA-122 C++代码 附注释原创 2024-05-18 16:24:35 · 917 阅读 · 0 评论 -
第四届上海理工大学程序设计全国挑战赛 J.上学 题解 DFS 容斥
容斥 DFS 邻接表 牛客题解 C++代码 附详细注释原创 2024-05-12 17:02:56 · 1201 阅读 · 0 评论 -
二叉搜索树 题解 二叉搜索树的构建 DFS
二叉搜索树的构建 判断两序列是否为同一个二叉搜索树序列 C++代码 附详细注释原创 2024-05-11 17:02:20 · 520 阅读 · 0 评论 -
Codeforces Round 936 (Div. 2) C. Tree Cutting
二分查找 邻接表 DFS 贪心 CF题解 C++代码 附详细注释原创 2024-05-10 13:10:40 · 1003 阅读 · 0 评论 -
AcWing 1644. 二叉树中的最低公共祖先 题解 线性dp 倍增算法 前序中序构造二叉树
前序中序构造二叉树 离散化 线性dp 倍增跳跃 DFS AcWing题解 C++代码 附详细注释原创 2024-05-09 22:03:20 · 608 阅读 · 0 评论 -
洛谷 P3379 [模板] 最近公共祖先（LCA）
LCA 倍增算法 邻接表 DFS 动态规划 线性dp 洛谷题解 C++代码 附详细注释原创 2024-05-09 19:03:08 · 601 阅读 · 0 评论 -
2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15) A.Promotions
图论 深度优先搜索 ICPC CF题解 C++代码 附详细注释原创 2024-05-07 14:03:03 · 1156 阅读 · 0 评论 -
灌溉机器人 状压dp
状压dp 动态规划 VOJ题解 C++代码 附详细注释原创 2024-05-05 16:53:13 · 871 阅读 · 0 评论 -
Codeforces Round 928 (Div. 4) G. Vlad and Trouble at MIT 题解 树形dp
树形dp 动态规划 CF题解 C++代码 附详细注释原创 2024-04-30 21:30:46 · 1157 阅读 · 0 评论 -
Codeforces Round 928 (Div. 4) F. Vlad and Avoiding X
回溯 图论 DFS 思维 CF题解 C++代码 附详细注释原创 2024-04-30 20:52:50 · 846 阅读 · 0 评论 -
洛谷 P4178 Tree 题解 点分治
点分治 深度优先搜索 树的重心 双指针 容斥 洛谷题解 C++代码 附详细注释原创 2024-04-27 19:37:08 · 1161 阅读 · 0 评论 -
洛谷 P3806 [模板] 点分治 1 题解
树的分治 点分治 深度优先搜索 树的重心 洛谷题解 C++代码 附详细注释原创 2024-04-27 15:51:03 · 1071 阅读 · 0 评论 -
洛谷 P1364 医院设置 题解 带权树的重心
带权树的重心 深度优先搜索 动态规划 洛谷题解 C++代码 附详细注释原创 2024-04-26 21:37:53 · 1296 阅读 · 0 评论 -
树的重心 题解
邻接表 深度优先搜索 树的重心 C++代码 附详细注释原创 2024-04-26 20:34:34 · 983 阅读 · 0 评论