随笔分类 - 分类算法总结
摘要：反悔贪心=贪心选择+堆调整 只可意会不可言传 更好的理解还是多做题，这里直接把各大佬整理的反悔贪心做一遍吧。 灵神贪心题单中的反悔贪心部分 LCP 30. 魔塔游戏 给定一数组，计算每个前缀和，要求每个结果都为非负数，过程中可以选择将任意数据移到数组末尾，问至少需要移动几次。 如果不管移动多少次都无
阅读全文
摘要：Tarjan算法详解 本文介绍利用Tarjan算法求无向图割边、割点、点双连通分量和边双连通分量。 一些概念 介绍图论相关概念，注意有些概念适用于有向图，但是本文均特指无向图。 连通 图上两个点至少有一条路径连接，则称两个点连通 连通图 图上任意两个点都是连通的，则称该图为连通图 连通分量 连通图的
阅读全文
