poj3159 candies能够比前面的小孩最多吃多少糖
大意是有向图,你能比前面的小孩最多吃多少糖,求N的小孩比第一个多多少
优先队列实现真的厉害
每次取可取的最大路并且更新与原点的距离
/*
poj 3159 candies
稀疏图求单源最短路
dijkstra算法
肯定是找到第一个差距最大的,后面再有差距最大的不满足了
郭老师.jpg
优先队列真的太妙了!
*/
#include<iostream>
#include<qu...
原创
2018-11-18 14:46:54 ·
105 阅读 ·
0 评论