最短路堆优化,堆记得改成大根堆,因为是求最长路!!!!! ┭┮﹏┭┮
|
|
本来打算膜拜一下榜一DL的代码,结果发现竟是直接输出样例答案.........
|
|
真~水了一天题........
|
|
没给边数,是要我们邻接矩阵吗?
|
|
回复 @name :
题目 980 最小花费
2016-09-05 09:01:33
|
|
一开始居然爆内存了。。亲测边表开到100050可过八个点,开到200050可全A
|
|
|
|
先是直接按1-n来计算,再是不知道边的数量静态邻接表怒跪
|