题目链接：Stockbroker Grapevine题意： n个人炒股，每一个人都能够给其它人报信，第 1 行 n，第x行 第一个 是 第 x-1个人能够给几个人报信，后面是能给哪些人报信和报信的时间 ，问从第几个人開始报信所用的时间最少水题，Floyd 一遍 过；ME 676KBTI 16MS#i...
分类：
其他好文 时间：
2015-04-02 18:27:03
阅读次数：
109
本文转自这里 最小环：从一个点出发,经过一条简单路径回到起点成为环.图的最小环就是所有环中长度最小的. 怎样求最小环呢? 1传统的解决方法(dijkstra): 任意一个最小环环的权值，我们都可以看成两个有边相连的结点i、j的直接距离加上i、j间不包含边(边i->j)的最短路径。求最短路径我们...
分类：
其他好文 时间：
2015-04-01 15:14:54
阅读次数：
133
题意：一个送外卖的人，要将外卖全部送去所有地点再回到店离，求最短路。（可以重复经过边）
思路：由于可重复走某些边，所以先求各个点的最短路，再TSP
dp[i][s] 表示目前在i点还需要遍历s集合后回到0点的最短路径
边界条件就是dp[i][0]=dis[i][0]
//196 KB 0 ms C++ 1190 B
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-03-29 22:17:56
阅读次数：
245
Cow RelaysTime Limit:1000MSMemory Limit:65536KTotal Submissions:5651Accepted:2230DescriptionFor their physical fitness program,N(2 ≤N≤ 1,000,000) cows...
分类：
其他好文 时间：
2015-03-28 11:24:59
阅读次数：
124
Because of the huge population of China, public transportation is very important. Bus is an important transportation method in traditional public transportation system. And it’s still playing an important role even now.
The bus system of City X is quite st...
分类：
编程语言 时间：
2015-03-28 10:09:31
阅读次数：
201
一道简单的最短路，因为数组下标问题检查了一个小时，悲剧。。。。。
两种做法:一种是用Z作为源点求到其它点的最短路，一种是直接用Floyd算法求出所有点之间的最短路。我才用了第一种做法代码如下;/*
ID:15674811
LANG:C++
PROG:comehome
*/#include
#include
#include
#include<a...
分类：
其他好文 时间：
2015-03-27 22:24:00
阅读次数：
153
题意：英语太差，读题就读了半小时快哭了 n头牛，m行关系，每一行先输入头数num，紧接着num头牛，这num头牛两两之间距离为1，最后问哪一头牛到其他所有牛距离的平均值最小，ans=到其他所有牛的最短距离之和*100/（n-1）。...
分类：
其他好文 时间：
2015-03-22 10:42:00
阅读次数：
376
Floyd算法要点：每次增加第k个点，比较经过第k个点的路径和不经过第k个点的路径的大小Floyd 算法能够求出任意两个顶点的最短路径核心代码 ，用领结矩阵来表示图比较方便邻接矩阵Edge[N][N]Edge[i][j]=Edge[j][i]=-1;//初始化Edge[i][i]=0;For（int...
分类：
其他好文 时间：
2015-03-21 13:58:33
阅读次数：
157
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7845 Accepted Submission(s): 2786
Problem Description
XX星球有很多城...
分类：
其他好文 时间：
2015-03-21 01:11:55
阅读次数：
152
Dijkstra算法算法思想：设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将加入到集合S中，直到全部顶点都加入到S中，算法就结束了），第二组为其余未确定最短路径的顶点集合（用U表示），按...
分类：
编程语言 时间：
2015-03-19 17:54:01
阅读次数：
113
