题目描述：
两个人从同一出发点去不同的地方，路的距离会造成花费的多少，所以两个人走的越短越好，并且两个人同乘一辆车可以使花费更低，给出每条路所连接的两个城市及该线路的花费以及两个人的出发点和他们各自的目的地，求他们需要的最小花费是多少
分析：
先同乘一段距离，再分开走，形走路线是一个Y形路线，找出一个点，使他到出发点以及他们各自的目的地三个地方的最短距离的和最小，这三个距离的和就是他们所需的...
分类：
其他好文 时间：
2015-08-02 13:47:31
阅读次数：
110
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874思路分析：该问题给定一个无向图、起始点和终点，要求求出从起始点到终点的最短距离；使用Dijkstra算法求出从起始点到所有的其他点的最短路长度即可，如果最短路长度为INT_MAX，表示从起始点到该点...
分类：
其他好文 时间：
2015-07-26 18:56:51
阅读次数：
112
题意：给一幅图，要从s点要到e点，图中有两种无向边分别在两个集合中，第一个集合是可以无限次使用的，第二个集合中的边只能挑1条。问如何使距离最短？输出路径，用了第二个集合中的哪条边，最短距离。思路：（1）简单易操作方法：既然第二个集合的边只能有1条，就穷举下这些边，可能的边集进行求最短路，同时记录3个...
分类：
其他好文 时间：
2015-07-24 12:15:48
阅读次数：
99
2015年7月17日。
POJ 3268 Silver Cow Party
题目大意:有N（1 <= N <= 1000）头牛，编号从1到N，分布在一张图上，他们要到X（1 <= X <= N）牛哪里去参加part，所以共有N - 1头牛需要移动，这N头牛之间有M条路连接起来，牛Ai到牛Bi所花费的时间是Ti，即编号为Ai的牛到编号为Bi的牛需要花Ti单位时间，注意这是单向边。问所有牛到X参加p...
分类：
其他好文 时间：
2015-07-17 16:10:02
阅读次数：
104
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 39750 Accepted Submission(s): 17334
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
其他好文 时间：
2015-07-13 12:24:57
阅读次数：
144
dijkstra算法,单源最短路,用邻接矩阵（二维数组）存图，外层for 1->n; 然后先找出dist[] 数组里面最小的一个数的编号（代表从目的地到这个编号的村庄的最短距离）。这个编号里的值此时已经可以确定是从出发点到这个这个编号的最短路径。然后在用一个for-1>n;通过这个最短距离，来改变其他村庄到出发点的距离...
分类：
其他好文 时间：
2015-07-11 09:20:31
阅读次数：
123
题意：有n个bug，有m个补丁，每个补丁有一定的要求（比如某个bug必须存在，某个必须不存在，某些无所谓等等），打完出来后bug还可能变多了呢。但是打补丁是需要时间的，每个补丁耗时不同，那么问题来了：要打多久才能无bug？（同1补丁可重复打）分析： n 2 #define LL long lon.....
分类：
其他好文 时间：
2015-07-05 22:35:16
阅读次数：
200
Til the Cows Come Home
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 33607
Accepted: 11383
Description
Bessie is out in the field and wants to get back t...
分类：
编程语言 时间：
2015-06-19 16:55:12
阅读次数：
132
题目链接：http://acm.swust.edu.cn/problem/842/Time limit(ms): 1000 Memory limit(kb): 10000Description2012新的暑期集训开始了，一切都还相当不错，但是有一个问题成为了同学们的难题，那就是从实验室...
分类：
编程语言 时间：
2015-06-16 12:52:36
阅读次数：
155
普通的最短路...dijkstra水过..------------------------------------------------------------------------------#include#include#include#include#include#define rep...
分类：
其他好文 时间：
2015-06-14 22:43:13
阅读次数：
244
