2016年4月18日
hdu-1688次短路问题
摘要： 最近才听说次短路问题，以为挺简单其实是眼高手低， 题目意思就是裸的次短路，问最短路的个数和与最短路差1的个数和，考虑dijkstra的特性，可以利用每次进队列的方式方式实现。 朴素的dij就是进dis数列中的最小的，还要标记vis，那么次短路可以看做分类讨论 首先开出最短路和次短路的dis，cnt， 阅读全文
posted @ 2016-04-18 10:31 zhangxianlong 阅读(97) 评论(0) 推荐(0) 编辑