RainAir
My OI Blog
RainAir

最小树形图
文章归档

最小树形图 / 朱刘算法

前置定义 树形图:在一个有向图中,满足存在一个入度为 $0$ 的点,除了该点入读均为 $1$,且该图不存在环,那么称为树形图。 最小树形图:给定有向边权图,求以某点为根的边权和最小的子图,满足该子图为树形图。 朱刘算法 模板链接 相当于是一种贪心的思想。 首先…

   382   2019-01-20   382 去吊打作者
标签
近期评论