08 2022 档案

图论（2）
摘要：分层图最短路问题 拆点法 分成k+1层图 将有边的两个点，新建一条边指向下一层的权值为0的边 K短路问题 从s到t的所有不同路径中的第k短路径的长度。 在终点进行最短路 在起点扩展点，进行最短路计算路径。 最小瓶颈路 瓶颈生成树：生成树中，最大边权最小。 最小生成树一定是瓶颈生成树，但是瓶颈生成树不 阅读全文
posted @ 2022-08-06 22:57 沉静的豆芽菜 阅读(35) 评论(0) 推荐(0) 编辑
分治递归
摘要：分治 分治，就是分而治之，也就是将大问题分成多个子问题，再由子问题分成更小子问题，直到可以直接得到答案，再由当前的问题返回给上一个子问题 归并排序 归并排序思路：先分再合，每次找到数组的中间值，然后分成左右两遍排序，不断分成两部分，直到每部分只剩下一个数，然后将数组合并成有序的 P1908 逆序对 阅读全文
posted @ 2022-08-04 22:53 沉静的豆芽菜 阅读(41) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示