温姑娘的博客

双重权值

EinbahnstrasseTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3469    Accepted Submission(s): 1096点击打开题目链接Problem DescriptionEin

Big Christmas TreeTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 24201 Accepted: 5249DescriptionChristmas is coming to KCM city. Suby the loyal ci

SightseeingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9260 Accepted: 3246DescriptionTour operator Your Personal Holiday organises guided bus trip

最短路径在一个无权的图中，若从一个顶点到另一个顶点存在着一条路径，则称该路径长度为该路径上所经过的边的数目，它等于该路径上的顶点数减1。由于从一个顶点到另一个顶点可能存在着多条路径，每条路径上所经过的边数可能不同，即路径长度不同，把路径长度最短（即经过的边数最少）的那条路径叫作最短路径或者最短距离。对于带权的图，考虑路径上各边的权值，则通常把一条路径上所经边的权值之和定义为该路径的路径长度

点击打开题目链接find the mincost routeTime Limit: 1000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5479    Accepted Submission(s): 2195Problem De

最短路入门题

题目链接：http://poj.org/problem?id=1975题目给出N个球，外观和大小是完全一样的，但是他们的重量不一样。给出N个球，M个关系 (a,b) 意思是a球比b球重，然后让球有多少球不可能是中间zhi'l

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1224题目意思：给出N个城市，和N个城市的有趣度，这些城市编号是1~N，第一个城市占据两个编号，分别是1和N+1，默认其有趣度为0，从编号小的城市到编号大的城市可能存在直达航班（由题目提供），从编号大的城市到编号小的城市是没有直达航班的，问从1出发去旅行最终在回到1使旅途的有

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1869#include #include #include using namespace std;const int INF = 0x3f3f3f3f;const int maxn = 105;int Map[maxn][maxn]; ///存放人物关系in

ArbitrageTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7688    Accepted Submission(s): 3564点击打开链接Problem DescriptionArbitrage

Choose the best routeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14226    Accepted Submission(s): 4651点击打开题目链接Problem Descriptio

A strange liftTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24740    Accepted Submission(s): 8934点击打开题目链接Problem DescriptionTh

A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8342    Accepted Submission(s): 3081题目链接Problem Description

Spfa算法求最短路径

TravelTime Limit : 10000/2000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 11   Accepted Submission(s) : 4点击打开题目链接Problem Description      One

使用Flody求最短路。

Flody算法模板题目

Dijkstra算法求解最短径

Map应用+Dijkstra求最短路径

Dijkstra算法模板题目

Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10714    Accepted Submission(s): 2958点击打开题目链接Problem Descripti

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2722题目翻译：不得不吐槽，这题题目太长了，还是英文，看的吐了，不过最终还是看明白了。给出N,M；   则就有（N+1）行，(M+1)列然后分别给出的是第一行中相邻列的关系第二行与第一行同列点的关系第二行中相邻列的关系第三行与第二行同列点的关系第三