最短路
果果_
这个作者很懒,什么都没留下…
展开
-
Dijkstra算法模板
#include<cstdio>#include<cstring>#include<vector>#include<queue>#define maxn 500 //图的规模#define INF 1<<30using namespace std;struct Edge { ...2013-04-25 20:22:35 · 79 阅读 · 0 评论 -
poj2449 Remmarguts' Date K短路模板(SPFA+A*)链式前向星存图
连接:http://poj.org/problem?id=2449 Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 17237 Accepted: 4727Description"Good man never makes gir...2013-05-07 18:18:35 · 127 阅读 · 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 · 190 阅读 · 0 评论