2017年11月7日
POJ 2449 Remmarguts' Date ( 第 k 短路 && A*算法 )
摘要： 题意 : 给出一个有向图、求起点 s 到终点 t 的第 k 短路、不存在则输出 -1 #include<stdio.h> #include<string.h> #include<queue> #include<algorithm> using namespace std; const int INF 阅读全文
posted @ 2017-11-07 21:10 qwerity 阅读(291) 评论(0) 推荐(0)