摘要: 快速在无向图上求出边权和最小的、使要求点之间强连通的连通块边权之和的trick 阅读全文
posted @ 2024-10-30 22:05 HarlemBlog 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 整合Tarjan连通性算法模板 阅读全文
posted @ 2024-10-25 21:04 HarlemBlog 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 讲解tarjan求点双,给出实现、细节、模板,附一道模板题。 阅读全文
posted @ 2024-10-25 20:47 HarlemBlog 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 讲解Tarjan求边双连通分量,给出模板以及一道例题。 阅读全文
posted @ 2024-10-25 15:14 HarlemBlog 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 使用Tarjan算法求割边,讲解思路、给出模板,附有一道例题。 阅读全文
posted @ 2024-10-25 15:05 HarlemBlog 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 转化成差分数组 阅读全文
posted @ 2024-10-24 15:15 HarlemBlog 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 讲解菠萝算法思路以及实现细节 阅读全文
posted @ 2024-10-22 16:26 HarlemBlog 阅读(10) 评论(0) 推荐(1) 编辑
摘要: 感性证明Tarjan缩点后点序即为逆拓扑序,并给出写法框架,附例题一道及代码 阅读全文
posted @ 2024-10-17 07:55 HarlemBlog 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 使用Tarjan求无向图割点,给出思路、方法以及模板,附例题一道。 阅读全文
posted @ 2024-10-16 13:59 HarlemBlog 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 讲解连续段DP概念、原理、公式以及讲解,并附例题一道。 阅读全文
posted @ 2024-10-15 22:36 HarlemBlog 阅读(10) 评论(0) 推荐(0) 编辑