最短路
关注
分享
扫一扫
菜鸟起航
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1596 find the safest road
最短路#include#include#define max 0.0double map[1001][1001],f[1001];int n,m,st,en,mark[1001];void Dijkstra(){ int i,j,k; double min; for(i=1;i<=n;i++) f[i]=map[st][i]; for(i=1;i原创 2013-04-27 23:22:31 · 859 阅读 · 0 评论 -
poj 1125 (求起点的最短路)
题意：有n个人每个人可以把谣言传给一些人，传给每个人有一定的时间，求出你把谣言传给谁，让所有的人都知道的时间最短。思路：枚举每个点为起点，到所有点的距离的最大值就是该点为起点所消耗的时间，求出最小值就可以了，因为给的n较小，直接 floyd就可以了。。#include#includeconst int N=110;const int原创 2013-09-18 20:54:42 · 992 阅读 · 0 评论 -
poj 3259 (Bellman_Ford判断负环)
题意：John的农场里n块地，m条路连接两块地，n个虫洞，虫洞是一条单向路，不但会把你传送到目的地，而且时间会倒退Ts。我们的任务是知道会不会在从某块地出发后又回来，看到了离开之前的自己。思路：虫洞连接的边是负权值的，如果途中存在一个负环的话，他可以沿着这个换一直走，时间肯定为负值。#include#includeconst int N=510;c原创 2013-09-16 16:35:01 · 1013 阅读 · 0 评论 -
poj 1860 (Bellman_Ford判断正环)
题意：给出n种货币，m中交换关系，给出两种货币汇率和手续费，求能不能通过货币间的兑换使财富增加。用Bellman_Ford 求出是否有正环，如果有的话就可以无限水松弛，财富可以无限增加。#include#includeconst int N=110;const int inf=0x3fffffff;int start,num,n;double dist原创 2013-09-16 16:13:17 · 908 阅读 · 0 评论 -
hdu 1217
判断通过货币的兑换能否获利，，最短路，这里是乘法，，原创 2013-07-11 20:29:49 · 798 阅读 · 0 评论 -
hdu 3790
简单最短路#include#include#define N 1010#define inf 0x3fffffffint n,m,vis[N],dis[N],cost[N];int map[N][N],cot[N][N],s,t;void dijkstra(){ int i,j,k,min; memset(vis,0原创 2013-07-11 20:00:35 · 1000 阅读 · 0 评论 -
zoj 1082
简单最短路题意：在n个人中散布谣言，选择一个人把谣言告诉他，他再继续告诉别人，知道所有人都知道求选择起始的人，和最短时间求出每个人为起始人传播谣言所用的最短时间#include#include#define inf 0x3fffffffint map[110][110],n,m,vis[110],dis[110];int dijkstra(i原创 2013-06-06 19:47:38 · 976 阅读 · 0 评论 -
zoj 2526
最短路问题，要求出最短路的个数。输出一条得到JavaBean最多的最短路径#include#include#define inf 0x3fffffffint n,m,map[510][510],dp[510],mark[510],dis[510],w[510],pre[510],link[510];int st,ed;v原创 2013-06-06 18:17:47 · 863 阅读 · 0 评论 -
zoj 1285
简单最短路#include#include#define inf 0x3fffffffint n,m,k,map[60][60];int st,ed;int main(){ int i,j,x,y,t,op=1,p,w; char s[50][3],ch1[3],ch2[3]; scanf("%d",&t); printf("SHIPPING原创 2013-06-06 19:02:42 · 934 阅读 · 0 评论 -
zoj 3396
最短路问题，，求三点之间的最短路给出n个电话连接在m个transfer stations上，给出transfer stations之间的距离，给出三个电话，求把三个电话连通的最短距离dijkstra可以求出一点到其余个点的最短距离，枚举所有点到这三个点的最小距离之和，取最小值即可#include#include#define in原创 2013-06-09 20:19:18 · 1066 阅读 · 0 评论 -
hdu 2145 zz's Mysterious Present
最短路SPFA()，排序 #include#include#include#includeusing namespace std;#define inf 0x3fffffffint map[310][310],n,m,k,ren[310],v[310],st,flag[310],d[310];struct op{ int dis,id;原创 2013-04-21 16:59:10 · 782 阅读 · 0 评论 -
poj 3126 (最短路)
题意：更改四位数的门牌号(素数)，每次只能改一个数字，问最少多少次能改到目标数字。思路：打表出四位的所有素数，然后建图，只有一个位数的数字不同的连边，跑最短路，，，#include#include#include#includeconst int N=10000;const int inf=0x3fffffff;using names原创 2013-10-23 19:36:24 · 870 阅读 · 0 评论