摘要：
最小树形图+输出方案 输出方案的话记录一下哪些边 然后记得最后拆环要倒着拆就行了 View Code 阅读全文
摘要：
据说是一道重题 可以见[JSOI2008]小店购物 同样是最小树形图 可以注意到每个点只要都被打了一次那么接下来都可以使用最小的代价来攻打 那么我们把第一次进行的攻打跑最小树形图即可 注意要建虚点作为起始状态 【最开始想错了 以为必须全打掉才可以用后来的新代价 WA飞以后看题解才明白qaq //Lo 阅读全文
摘要：
类似于最小生成树一样的东西 就是以给定的rt为根的最小外向生成树【内向直接建反边也行 然后算法是朱刘算法 大体过程就是先贪心选每个点的最小入边 然后暴力找环 没有环的话就是算法结束 返回即可 不然就是把这个环缩成一个点然后他的入边都要-=mn[v]就是拥有相同终点的边需要减掉变成增加量一样 如果要输 阅读全文