题目链接：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
人活着系列之芳姐和芳姐的猪
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
芳姐特别喜欢猪，所以，她特意养了m个猪圈，顺便在k条无向边，每条边有都有起点v，距离.....芳姐和猪们约定好，每天去一个固定猪圈去吃饭，芳姐为了不累着她可爱的猪们，想知道所有的猪吃饭走的最短路程是多少？
...
分类：
其他好文 时间：
2014-08-20 16:26:22
阅读次数：
167
Sightseeing trip
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4830
Accepted: 1857
Special Judge
Description
There is a travel agency in Adelton to...
分类：
其他好文 时间：
2014-08-19 19:13:15
阅读次数：
234
模板题，求一个点到任何一点的距离，用Floyd就行了，结点不一定是从1 ~ n 的，所以需要记录结点的id
14063895
821
Page Hopping
Accepted
C++
0.119
2014-08-19 10:00:27
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-19 19:07:25
阅读次数：
237
题目链接：http://poj.org/problem?id=2253FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:25773Accepted:8374DescriptionFreddy Frog is sitting on...
分类：
其他好文 时间：
2014-08-19 14:19:04
阅读次数：
364
大意：有n个任务，每个任务有三个属性：所在街区，最晚开始时间，执行需要时间告诉你一个矩阵代表街区间到达时间告诉你每个任务的三个属性问最少需要多少人去完成所有任务分析：floyd处理处任意两个街区的到达时间拆点 左边集合为n个任务 右边集合跟左边相同i任务能够到达j任务就从左集合引一条边到右集合求最....
分类：
其他好文 时间：
2014-08-19 12:39:04
阅读次数：
286
一个人的旅行
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
解题报告
题目传送门
题意：
有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
这题大概就是说从1 到n选择一条载重最大的路并求出最大值要得出最大的载重量 我们就要求出每条路线能够负重的最小值可以通过 dijkstra算法来求出假设现在在x 点 在这之前的最大载重量为 d[x] 现在要通过路线 w[x][y] 到达y我们就要将 d[x]和w[x][y] 进行比较 分类讨论得到 ...
分类：
其他好文 时间：
2014-08-19 00:57:33
阅读次数：
259
