Luobuyu's Blog

1130. 叶值的最小代价生成树

发表于 2023-05-31 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 2.3k 阅读时长 ≈ 2 分钟

使用区间dp或者单调栈解决。

发表于 2023-05-26 分类于算法热度： ℃ 评论：
本文字数： 2.3k 阅读时长 ≈ 2 分钟

桥模板题，但是有重边，需要特判。

发表于 2023-05-26 分类于算法热度： ℃ 评论：
本文字数： 1.8k 阅读时长 ≈ 2 分钟

割点模板题。

发表于 2023-05-26 分类于算法，图论热度： ℃ 评论：
本文字数： 1.5k 阅读时长 ≈ 1 分钟

求无向图点的割点和桥。

发表于 2023-05-26 分类于算法热度： ℃ 评论：
本文字数： 2.3k 阅读时长 ≈ 2 分钟

先缩点，再拓扑排序dp

发表于 2023-05-25 分类于算法，图论热度： ℃ 评论：
本文字数： 1.9k 阅读时长 ≈ 2 分钟

求有向图强连通分量

发表于 2023-05-25 分类于题解， LeetCode ， string 热度： ℃ 评论：
本文字数： 2.6k 阅读时长 ≈ 2 分钟

经典最长回文子串。

发表于 2023-05-23 分类于编程语言， cpp 热度： ℃ 评论：
本文字数： 932 阅读时长 ≈ 1 分钟

仿函数详解。

发表于 2023-05-23 分类于编程语言， cpp 热度： ℃ 评论：
本文字数： 3.2k 阅读时长 ≈ 3 分钟

实现cpp中的priority_queue，使用同样的接口。

发表于 2023-05-22 分类于题解， LeetCode ， tree 热度： ℃ 评论：
本文字数： 1.2k 阅读时长 ≈ 1 分钟

直接后序遍历。