2013年8月9日

hdu1688 最短路加比最短路多1的条数

摘要： 本题和hdu3191是非常相似的，我们只需加一个判断条件dis[e][0]+1==dis[e][1]即可。要记得点的下标。可以看看hdu3191http://www.cnblogs.com/BruceNoOne/p/3248474.html#include using namespace std;c... 阅读全文

posted @ 2013-08-09 16:08 黎昊明 阅读(139) 评论(0) 推荐(0) 编辑

hdu3191 Dij

摘要： 题目的意思是找次最短路的条数，这道题只好用dij算法，通过这题可以很好的理解dij。可以看看大神的思想http://www.cnblogs.com/wally/archive/2013/04/16/3024490.html但是本题本来不应该用优先队列，是因为hdu的数据库太水。我就用了一个循环找最短... 阅读全文

posted @ 2013-08-09 16:01 黎昊明 阅读(415) 评论(0) 推荐(0) 编辑

导航