题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2680Choose the best routeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others...
分类：
其他好文 时间：
2014-08-20 21:05:22
阅读次数：
216
思路：最短路径算法决心用这道题好好练练最短路径～先附上flody算法，超时了代码：#include #define INF 99999using namespace std;int e[1001][1001];//地图，邻接矩阵储存int N,M,P,Q;int n[101];//代表部队驻扎的点v...
分类：
其他好文 时间：
2014-08-20 17:55:52
阅读次数：
202
人活着系列之芳姐和芳姐的猪
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
芳姐特别喜欢猪，所以，她特意养了m个猪圈，顺便在k条无向边，每条边有都有起点v，距离.....芳姐和猪们约定好，每天去一个固定猪圈去吃饭，芳姐为了不累着她可爱的猪们，想知道所有的猪吃饭走的最短路程是多少？
...
分类：
其他好文 时间：
2014-08-20 16:26:22
阅读次数：
167
这题 让我深刻地 感受到了 题如其名 =-= .........一直以来都写spfa 这次 也顺便写了下 dij 代码太长了..但是 要是思路清晰的话 写下去的感觉很爽的...当然 我还是更加喜欢 spfa关于 链式前向星 可以---传送--出产地学习关于 spfa -- 我没找到特别出色的介绍 这...
分类：
其他好文 时间：
2014-08-19 15:50:54
阅读次数：
328
题目链接：http://poj.org/problem?id=2253FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:25773Accepted:8374DescriptionFreddy Frog is sitting on...
分类：
其他好文 时间：
2014-08-19 14:19:04
阅读次数：
364
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19349 Accepted Submission(s): 6763
Problem Description
虽然草儿是个路痴（就是在杭电待了一年...
分类：
其他好文 时间：
2014-08-19 11:00:44
阅读次数：
256
题目链接：http://poj.org/problem?id=1062昂贵的聘礼Time Limit:1000MSMemory Limit:10000KTotal Submissions:36799Accepted:10616Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的...
分类：
其他好文 时间：
2014-08-19 10:51:54
阅读次数：
243
Heavy TransportationTime Limit:3000MSMemory Limit:30000KTotal Submissions:20364Accepted:5401DescriptionBackgroundHugo Heavy is happy. After the breakd...
分类：
其他好文 时间：
2014-08-19 10:48:24
阅读次数：
291
Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对...
分类：
其他好文 时间：
2014-08-19 10:44:44
阅读次数：
206
解题报告
题目传送门
题意：
有20个城市，只能征服相邻的城市，问要征服目的城市，最少需要征服多少城市（包括目的城市）
思路：
多源最短路，直接floyd，点才20个。
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int mmap[100][100],n;
void floyd()...
分类：
其他好文 时间：
2014-08-19 09:25:43
阅读次数：
249
