
【数据结构】--k短路
LaoJiu_
这个作者很懒,什么都没留下…
展开
-
poj3255 Roadblocks--次短路spfa
原题链接:http://poj.org/problem?id=3255题意:n个点,标号为1到n,m条路,u,v,len,表示u与v之间路长为len,求1到n第二短路长,题目保证存在第二短路径。#define _CRT_SECURE_NO_DEPRECATE #include#include#include#include#include#include#i原创 2016-10-01 13:14:55 · 766 阅读 · 0 评论 -
poj2449 Remmarguts' Date-k短路+A*(待解决)
原题链接:http://poj.org/problem?id=2449http://blog.youkuaiyun.com/sdj222555/article/details/7690081一直RE,找不到解决,以后再看。#define _CRT_SECURE_NO_DEPRECATE#include#include#include#include#include原创 2016-11-06 17:51:24 · 540 阅读 · 0 评论