最短路
果果_
这个作者很懒,什么都没留下…
展开
-
Dijkstra算法模板
#include<cstdio> #include<cstring> #include<vector> #include<queue> #define maxn 500 //图的规模 #define INF 1<<30 using namespace std; struct Edge { ...2013-04-25 20:22:35 · 81 阅读 · 0 评论 -
poj2449 Remmarguts' Date K短路模板(SPFA+A*)链式前向星存图
连接:http://poj.org/problem?id=2449 Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 17237 Accepted: 4727 Description "Good man never makes gir...2013-05-07 18:18:35 · 129 阅读 · 0 评论 -
蓝桥杯-Car的旅行路线
链接地址: http://ayit.acmclub.com/index.php?app=problem_title&id=233&problem_id=21476 Car的旅行路线 分数: 时间限制:1 秒 内存限制:128 兆 特殊判题: 否 提交:2 解决: 1 题目描述 又到暑假了,住在城市A的Car想和朋友一起去城市...2014-03-14 17:46:10 · 191 阅读 · 0 评论