A star
·马克图布·
如果人生真的可以分为几个阶段的话,那么我现在就在感觉自己很普通,并一无是处的那个阶段。
展开
-
poj 3255 Roadblocks (A _star | 正反最短路枚举)
题意 就是让你找严格 次短路。原创 2019-10-08 22:17:35 · 137 阅读 · 0 评论 -
poj2449 Remmarguts' Date(第k短路模板题)
给定一张N个点(编号1,2…N),M条边的有向图,求从起点S到终点T的第K短路的长度,路径允许重复经过点或边。 注意: 每条最短路中至少要包含一条边。 输入格式 第一行包含两个整数N和M。 接下来M行,每行包含三个整数A,B和L,表示点A与点B之间存在有向边,且边长为L。 最后一行包含三个整数S,T和K,分别表示起点S,终点T和第K短路。 输出格式 输出占一行,包含一个整数,表示第K...原创 2019-10-08 17:51:45 · 195 阅读 · 0 评论