2023年3月1日
LIS与LCS
摘要： LIS与LCS的思路 阅读全文
posted @ 2023-03-01 00:36 Aliancn 阅读(24) 评论(0) 推荐(0) 编辑
模板：LCA
摘要： LCA的模板 阅读全文
posted @ 2023-03-01 00:35 Aliancn 阅读(9) 评论(0) 推荐(0) 编辑
缩点_tarjan算法
摘要： Tarjan算法实现缩点 [强连通分量] 在有向图G中，如果两点之间至少存在一条路径，称两个顶点强连通。 如果有向图G中任意两点连通，称图G为强连通图。 有向非强连通图的极大强连通子图，称为强连通分量。 [Tarjan算法] 赋予每个节点DFN和LOW两个属性，分别表示节点的时间次序和能追溯到的栈中 阅读全文
posted @ 2023-03-01 00:35 Aliancn 阅读(20) 评论(0) 推荐(0) 编辑
最小生成树_Kruskal算法
摘要： Kruskal的证明和实现 阅读全文
posted @ 2023-03-01 00:32 Aliancn 阅读(15) 评论(0) 推荐(0) 编辑