不严谨......

在写最小生成树的时候没用“优先队列”本地30s+，用了priority_queue之后简直了->0.5s+

回复 @O(∩_∩)O :
、、、什么？

回复 @phoenix :
是么，写的真狗、

dfs又写狗了、、

回复 @冰柚子 :
你的身后有一群逗比特。。

dfs又写狗了、、

记住,你不是一个人在战斗!你不是一个人!你是一只怪兽！

犯了1L的错误

第⑨个点略坑爹，set判重也是醉了

用双向spfa貌似不如搜索快= =

回复 @ICE LUGER :
挺萌的。。

@phoenix@猹比@ICE LUGER
你们就不能不打表么，不要欺负这种只有一组数据的题了。。。

回复 @派大大 :
要做讲文明的好孩子、

shu

STO5楼！！O(n+m)!!

rank1太快让在下情不自禁看了代码然后笑而不语……

A,B∈[1,500]，我TM居然按[0,500]算的……

注意数据范围不同、

f[i,j]表示从第 i 堆到第 j 堆合并的最小值，
st[i]表示从1到 i 石头的花费
用len表示当前长度
f[i,j]初始为maxlongint
状态转移方程 ：[b][color=red]f[i,j]=min{f[i,j],f[i,k]+f[k+1,j]+st[j]-st[i-1]}（k<>j)