T | 图论
文章平均质量分 94
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【BHOJ ModricWang的布线问题 I、II】最小生成树 | Kruskal | 并查集 | std::sort | N
ModricWang的布线问题 I 和 IIModricWang的布线问题 ModricWang的布线问题 III 就是裸的最小生成树,跟拮据的模拟城市的代码是一样的II 多了一个小限制,就是有一个顶点只能连一条边下面就分析 II:题目描述ModricWang需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数...原创 2018-10-21 04:14:50 · 330 阅读 · 0 评论 -
【BUAA Spring Training 06】二分图匹配 | 笛卡尔树 | 2-SAT | 基环外向树 | 斯坦纳树 | H
第六场春训,谢谢zlc学长 qwq!(E题很有意思哦)【BUAA Spring Training 06】 Tags:二分图匹配 2-SAT 笛卡尔树 基环外向树 斯坦纳树+状压原创 2019-05-20 10:42:29 · 291 阅读 · 0 评论 -
【HDU3949 + BZOJ2115 + CF724G】【异或线性基例题】| 倍增 | 第k小异或和 | DFS处理环 |【CGWR】| N
三道关于异或线性基的有趣的题目[2] BZOJ 2115. [Wc2011] Xor Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 5829 Solved: 2481Tags:异或线性基 DFS题目描述给定一个无向连通图,顶点编号从 111 到 NNN,求从 111 走到 NNN 的最大路径权值异或和(...原创 2019-04-10 18:05:48 · 324 阅读 · 0 评论 -
【2018 BUAA ACM选拔赛 最短路】建图 | BFS分层 | 最短路 | SPFA+SLF+LLL | N
【2018 校ACM选拔赛】最短路 Tags:最短路问题 SPFA(+SLF+LLL) BFS分层 链式前向星题目描述n 个点的无向有根树,以 1 号点为根,走一条边需要花费相应的代价。任意深度相差为 1 的点之间可以相互跳跃,...原创 2018-12-11 00:19:38 · 391 阅读 · 0 评论 -
【最短路题型总结 I】【存图结构】邻接表、邻接矩阵 | N
在图论中,最短路是一个基础型重点算法问题,也是在实际工程中存在的经典问题。因此有必要在最短路上花些功夫。今天先来谈谈存储图的三种常见数据结构:邻接矩阵、邻接表、链式前向星本篇文章介绍最基础的两种存图数据结构:邻接矩阵 和 邻接表由于篇幅原因,链式前向星将单独在另一篇博客中进行分析:URL:【最短路题型总结 II】【存图结构】链式前向星 | CGUZ | N目录...原创 2018-11-30 20:31:24 · 754 阅读 · 0 评论 -
【最短路题型总结 II】【存图结构】链式前向星 | N
在图论中,最短路是一个基础型重点算法问题,也是在实际工程中存在的经典问题。因此有必要在最短路上花些功夫。这一篇介绍链式前向星:链式前向星(实际上就是用结构体数组 模拟 使用头插法的链表)简介:更为经济、简练的存图结构。 是前向星的改进(普通前向星和模拟链表还有一定的区别。普通前向星的建图过程涉及到排序操作,开销较大) 链式前向星巧妙地利用 结构体数...原创 2018-11-30 21:56:19 · 385 阅读 · 0 评论 -
【BHOJ Mogg捉gst】BFS+记忆化 | 极大极小搜索+AB剪枝 | H
【BHOJ 1460】Mogg捉gst核心:BFS + 记忆化(标程) / 极大极小搜索 + alpha-beta剪枝(近似解)URL:【BHOJ 1460】Mogg捉gst时间限制:1000ms 内存限制:65536kb通过率:10/28 正确率:10/312提交率:28 / 786题目描述Mogg和gst在玩一个很落智的小游戏,这个游戏规则如下:...原创 2018-10-23 21:10:34 · 539 阅读 · 0 评论 -
【LeetCode 913】cat-and-mouse | BFS+记忆化 | 极大极小搜索+AB剪枝 | H
LeetCode913. Cat and Mouse核心:BFS + 记忆化(标程) / 极大极小搜索 + alpha-beta剪枝(近似解)URL:【LeetCode 913】cat-and-mouseDifficulty : Hard Discuss(32)ACCEPTED 1,341 SUBMISSIONS 6,005Descri...原创 2018-10-23 21:06:09 · 1558 阅读 · 3 评论 -
【CodeForces 999E】图论 | 强连通分量 | Tarjan | 并查集 | N
999E. Reachability from the Capital time limit per test: 2 seconds ...原创 2018-07-31 00:20:18 · 948 阅读 · 0 评论 -
【网络流总结 Ⅰ】【概况】【最大流总结】| N
今天就来看看这些最大流板子里到底都是嘛玩意.. 网络流总结Ⅰ:概况 | 最大流 网络流 是图论中比较独立的一块,其算法基础不难,问题也相对具体,但编程复杂度不低,且其相关问题变化莫测、种类繁多,解题的难点往往在于对题目的抽象、转化与化归。因此需积累一定的题量和思考量,再加以总结,才可较为灵活地掌握这类算法问题。原创 2019-05-29 22:21:15 · 360 阅读 · 0 评论