BZOJ 4349: 最小树形图 朱刘算法

模板源自https://www.cnblogs.com/Ash-ly/p/5536796.html,十分清晰!

算法原理大概太复杂了,网上也没有讲的,acm可以带板子就不深究了。

我们肯定每个堡垒打一遍,再把剩下的按照最优价格打完。这样子我们对于一个优惠建一个边,在搞一个超级源,这样子就能求出打第一遍的最优价格了。

发表评论