最短路
mamil
这个作者很懒,什么都没留下…
展开
-
poj3259 bellman—ford
卡在奇怪的地方一晚上!!!思路不难,就是最短路,不过虫洞是正权值的双向通路,过虫洞是负权值的单向通道。松弛完再判断是否有负权环#include#define INF 999999999int main(){ int dis[5000],n,m,c,s,k,e,t,u[6000],v[6000],w[6000];//没错,卡在这里,5000WA一晚上!!!! sca原创 2014-11-27 09:15:28 · 328 阅读 · 0 评论 -
hdu 2112 floyd
挺fan#include#includechar s[155][50];int map[155][155];#define INF 99999999int n,k;int find(char *c){ for(int i=0;i<k;i++) if(strcmp(c,s[i])==0) return i; retur原创 2014-08-22 15:44:04 · 327 阅读 · 3 评论 -
poj1125 floyd
传递消息,每个人可以传的人不同,时间不同,求传到所有人用时最短的是谁,如果有人是孤立的,输出disjoint找最长路那段思维比较奇特#include#includeint main(){ int n,a,b,c; int map[200][200]; int INF=50; while(scanf("%d",&n)&&n) {原创 2014-11-29 16:10:59 · 242 阅读 · 0 评论 -
poj2240 floyd
就是计算按照汇率转一圈,自己手里的钱对不会多起来这里用的flody虽然过了但觉得还是有点问题:1、汇率不应该是双向的吗?但是这里双向的话示例2就过不了。2、这里的无兑换用INF代替,松弛的时候不会有影响吗?还要研究一下!!/*poj 2240308k 47ms*/#include#include#includechar s[50][10000]=原创 2014-11-29 12:25:12 · 262 阅读 · 0 评论 -
poj2253 floyd
卡在精度上,还是很奇怪的地方,这两天简直醉了...大意:找出一条路径,从1到2,在这条路径上两点之间的最大距离要最小#include<stdio.h>#include<math.h>struct node{ double x,y;}node[500];int main(){ int n,x,y; double dis[50...原创 2014-11-27 19:50:45 · 246 阅读 · 0 评论