[SDOI2010] 星际竞速

Description: 给定一个图,每次只能从编号小的节点移动到另一个,代价是边权$w_i$,或者直接花费$a_i$的代价瞬移到$i$点,求遍历所有节点的最小代价 Hint: $n \le 800$ Solution: 要求必须经过每一个点,a56爆大奖在线娱乐们就把$S$连向$a'$容1费$a_i$,再把$a'$
posted @ 2019-03-25 13:09  cloud_9  阅读(82)  评论(0)  编辑  收藏  举报