最小树形图--朱刘算法([JSOI2008]小店购物)

题面 luogu Sol 首先设一个 \(0\) 号点，向所有点连边，表示初始价值 显然这个图的一个 \(0\) 为根的最小有向生成树的边权和就是每个买一次的最小价值 再买就一定能优惠(包含 \ ...