摘要:
快速在无向图上求出边权和最小的、使要求点之间强连通的连通块边权之和的trick 阅读全文
摘要:
整合Tarjan连通性算法模板 阅读全文
摘要:
讲解tarjan求点双,给出实现、细节、模板,附一道模板题。 阅读全文
摘要:
讲解Tarjan求边双连通分量,给出模板以及一道例题。 阅读全文
摘要:
使用Tarjan算法求割边,讲解思路、给出模板,附有一道例题。 阅读全文
摘要:
转化成差分数组 阅读全文
摘要:
讲解菠萝算法思路以及实现细节 阅读全文
摘要:
感性证明Tarjan缩点后点序即为逆拓扑序,并给出写法框架,附例题一道及代码 阅读全文
摘要:
使用Tarjan求无向图割点,给出思路、方法以及模板,附例题一道。 阅读全文
摘要:
讲解连续段DP概念、原理、公式以及讲解,并附例题一道。 阅读全文