摘要：
欧拉序，ST表维护区间最小。 阅读全文
posted @ 2024-11-10 20:10
LastKismet
阅读(21)
评论(0)
推荐(0)
摘要：
公式法以及倍增法。
给出二者的公式。 阅读全文
posted @ 2024-11-08 13:22
LastKismet
阅读(94)
评论(1)
推荐(0)
摘要：
快速在无向图上求出边权和最小的、使要求点之间强连通的连通块边权之和的trick 阅读全文
posted @ 2024-10-30 22:05
LastKismet
阅读(20)
评论(0)
推荐(0)
摘要：
整合Tarjan连通性算法模板 阅读全文
posted @ 2024-10-25 21:04
LastKismet
阅读(19)
评论(0)
推荐(0)
摘要：
讲解tarjan求点双，给出实现、细节、模板，附一道模板题。 阅读全文
posted @ 2024-10-25 20:47
LastKismet
阅读(29)
评论(0)
推荐(0)
摘要：
讲解Tarjan求边双连通分量，给出模板以及一道例题。 阅读全文
posted @ 2024-10-25 15:14
LastKismet
阅读(28)
评论(0)
推荐(0)
摘要：
使用Tarjan算法求割边，讲解思路、给出模板，附有一道例题。 阅读全文
posted @ 2024-10-25 15:05
LastKismet
阅读(63)
评论(0)
推荐(0)
摘要：
转化成差分数组 阅读全文
posted @ 2024-10-24 15:15
LastKismet
阅读(20)
评论(0)
推荐(0)
摘要：
讲解菠萝算法思路以及实现细节 阅读全文
posted @ 2024-10-22 16:26
LastKismet
阅读(79)
评论(0)
推荐(2)
摘要：
感性证明Tarjan缩点后点序即为逆拓扑序，并给出写法框架，附例题一道及代码 阅读全文
posted @ 2024-10-17 07:55
LastKismet
阅读(84)
评论(0)
推荐(0)
浙公网安备 33010602011771号