2019年4月8日
HDU 1688 Sightseeing
摘要： 传送门求次短路。给一个有向图，给定起点终点，求最短路条数和只比最短路的值大1的路径的条数之和。这道题就是用普通的次短路求解就行了，求出来的次短路如果正好比最短路大1，那么就存在这道题中所谓的“大1次短路”；如果不是则就没有。这道题比较人性化，说了几个关键信息... 阅读全文
posted @ 2019-04-08 21:38 CrossingOver 阅读(125) 评论(0) 推荐(0) 编辑