2017年3月9日
hdu1688(dijkstra求最短路和次短路)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1688 题意：第k短路，这里要求的是第1短路（即最短路），第2短路（即次短路），以及路径条数，最后如果最短路和次短路长度差1，则输出两种路径条数之和，否则只输出最短路条数。 思路：dijkstra变形，注 阅读全文
posted @ 2017-03-09 22:59 geloutingyu 阅读(193) 评论(0) 推荐(0) 编辑