最短路
hongrock
这个作者很懒,什么都没留下…
展开
-
Codeforces 400 D.Dima and Bacteria(并查集+弗洛伊德)
题目:http://codeforces.com/contest/400/problem/DN个点,M条边,每条边有一个权值x,x可以为0。然后把这些点分成K组,给一个序列C,共K个数,C[i]>=1,按照编号1~N,1~C[1]为第一组,C[1]+1~C[2]为第2组,以此类推。然后问每一组的点是否到同组其他点的最短路都是0,是输出Yes,否则输出No。对于Yes的情况,还要输出一个原创 2014-03-06 15:38:58 · 711 阅读 · 0 评论 -
HDU 4885 —— TIANKENG’s travel(最短路)
题目:TIANKENG’s travel原创 2014-07-28 11:19:14 · 856 阅读 · 0 评论 -
HDU 3416 —— Marriage Match IV(最短路+最大流)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3416题意:就是从A点da原创 2014-06-19 23:37:23 · 620 阅读 · 0 评论 -
HDU 4849 —— Wow! Such City!(最短路)
题目:Wow! Such City!这个题目是给出几个递推式,根据题目的递推式先ji'su原创 2014-07-30 15:44:10 · 589 阅读 · 0 评论 -
HDU 5040 Instrusive(搜索,bfs,2014北京网络赛1009)
题目:Instrusive题意:给定一个地图,要从'M'点到'T'嗲,原创 2014-09-22 09:25:54 · 1037 阅读 · 1 评论 -
UVALive 5221 Page Hopping(最短路,弗洛伊德算法)
题目:Page Hopping题意:给定一个有向图原创 2014-10-10 11:16:43 · 653 阅读 · 0 评论 -
HDU 4735 Little Wish~ lyrical step~(DLX算法、弗洛伊德算法)
题目:Little Wish~ lyrical step~题意:给定一棵树,每个结点有一个男孩或女孩。给出树的边的长度原创 2014-10-15 21:28:27 · 730 阅读 · 0 评论 -
HDU 5137 How Many Maos Does the Guanxi Worth(弗罗伊德)
题目:How Many Maos Does the Guanxi Worth题意:给定N个点和M条边,点编号是1到N。现在要从2到N-1中选择一个删除,同时跟选择的点连接的边也就消失,然后使得点1到N的最短路径的长度最大。如果点1和点N不连通,则输出“Inf"。按照题意,N最多30,而M可以达到1000,应该是存在重边的。可以设定邻接矩阵f,不存在的边设为inf,存在的边保留最小值。原创 2014-12-03 23:03:08 · 1426 阅读 · 0 评论