2024 年 10月随笔档案 - LastKismet

摘要：快速在无向图上求出边权和最小的、使要求点之间强连通的连通块边权之和的trick 阅读全文

posted @ 2024-10-30 22:05 LastKismet 阅读(27) 评论(0) 推荐(0)

摘要：整合Tarjan连通性算法模板阅读全文

posted @ 2024-10-25 21:04 LastKismet 阅读(29) 评论(0) 推荐(0)

Tarjan求点双连通分量

摘要：讲解tarjan求点双，给出实现、细节、模板，附一道模板题。阅读全文

posted @ 2024-10-25 20:47 LastKismet 阅读(36) 评论(0) 推荐(0)

Tarjan求边双连通分量

摘要：讲解Tarjan求边双连通分量，给出模板以及一道例题。阅读全文

posted @ 2024-10-25 15:14 LastKismet 阅读(40) 评论(0) 推荐(0)

Tarjan求割边（桥）

摘要：使用Tarjan算法求割边，讲解思路、给出模板，附有一道例题。阅读全文

posted @ 2024-10-25 15:05 LastKismet 阅读(76) 评论(0) 推荐(0)

摘要：转化成差分数组阅读全文

posted @ 2024-10-24 15:15 LastKismet 阅读(25) 评论(0) 推荐(0)

摘要：讲解菠萝算法思路以及实现细节阅读全文

posted @ 2024-10-22 16:26 LastKismet 阅读(96) 评论(0) 推荐(2)

摘要：感性证明Tarjan缩点后点序即为逆拓扑序，并给出写法框架，附例题一道及代码阅读全文

posted @ 2024-10-17 07:55 LastKismet 阅读(107) 评论(0) 推荐(0)

Tarjan割点

摘要：使用Tarjan求无向图割点，给出思路、方法以及模板，附例题一道。阅读全文

posted @ 2024-10-16 13:59 LastKismet 阅读(80) 评论(0) 推荐(0)

连续段DP

摘要：讲解连续段DP概念、原理、公式以及讲解，并附例题一道。阅读全文

posted @ 2024-10-15 22:36 LastKismet 阅读(104) 评论(0) 推荐(1)

Tarjan缩点

摘要：介绍Tarjan算法完成缩点操作，附代码及例题阅读全文

posted @ 2024-10-15 13:46 LastKismet 阅读(39) 评论(0) 推荐(0)

Tarjan求强连通分量

摘要：使用Tarjan算法求出强连通分量，给出详细思路，附代码模板阅读全文

posted @ 2024-10-15 11:41 LastKismet 阅读(59) 评论(0) 推荐(0)

LastKismet