最短路
关注
分享
扫一扫
文章平均质量分 67
zyq_zhang
这个作者很懒，什么都没留下…
展开
-
POJ3660
题目大意： 有n只奶牛，有n个连续的实力，如果u的实力大于v的实力，就能打赢它， 然后给定m种关系，求最后能确定其排名的奶牛个数。解题思路： 用传递闭包可以快速求解。用floyd，求出每个点能到达的点。如果有一个点，排名在它之前的和排名在它之后的点之 和为n-1，那么它的排名就是确定的。代码如下：#include#inclu原创 2015-08-01 14:19:50 · 562 阅读 · 0 评论 -
POJ3259
题目大意：John的农场里N块地，M条路连接两块地，W个虫洞，虫洞是一条单向路，会在你离开之前把你传送到目的地，就是当你过去的时候时间会倒退Ts。我们的任务是知道会不会在从某块地出发后又回来，看到了离开之前的自己。简化下，就是看图中有没有负权环。有的话就是可以，没有的话就是不可以了。注意，路是双向的，虫洞是单向的代码如下：#include#include#include#in原创 2015-08-04 15:12:36 · 422 阅读 · 0 评论 -
HDU5137
题意：给定N个点和M条边，点编号是1到N。现在要从2到N-1中选择一个删除，同时跟选择的点连接的边也就消失，然后使得点1到N的最短路径的长度最大。如果点1和点N不连通，则输出“Inf"。按照题意，N最多30，而M可以达到1000，应该是存在重边的。可以设定邻接矩阵f，不存在的边设为inf，存在的边保留最小值。然后枚举要删除的点，假设删除x，把f数组的内容复制到dp过去，然后原创 2015-08-04 19:58:51 · 517 阅读 · 0 评论 -
HDU1317 XYZZY
XYZZYTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1701 Accepted Submission(s): 419Problem DescriptionIt has recently been转载 2015-08-04 17:03:05 · 482 阅读 · 0 评论 -
hihocoder 1081（第23周）
时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往终点的最短路径。鬼屋中一共有N个地点，分别编号为1..N，这N个原创 2015-12-08 16:25:47 · 461 阅读 · 0 评论