摘要：题面 "BZOJ" Sol 对该平面图的对偶图建图后就是最小树形图，建一个超级点向每个点连 $inf$ 边即可 怎么转成对偶图，怎么弄出多边形 把边拆成两条有向边，分别挂在两个点上 每个点的出边按角度排序 每次选择一个没有标记过的边做 $DFS$ 从 $u$ 到 $v$，然后 $v$ 选择 $(v, 阅读全文

摘要：题面 "luogu" Sol 首先设一个 $0$ 号点，向所有点连边，表示初始价值 显然这个图的一个 $0$ 为根的最小有向生成树的边权和就是每个买一次的最小价值 再买就一定能优惠(包含 $0$ 的边) 有向图最小生成树？？？ 朱刘算法 其实正确性不会理论。。 可以说是一个不断调整的过程，从而得到最 阅读全文