![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
mamil
这个作者很懒,什么都没留下…
展开
-
poj3259 bellman—ford
卡在奇怪的地方一晚上!!! 思路不难,就是最短路,不过虫洞是正权值的双向通路,过虫洞是负权值的单向通道。 松弛完再判断是否有负权环 #include #define INF 999999999 int 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 · 336 阅读 · 0 评论 -
hdu 2112 floyd
挺fan #include #include char s[155][50]; int map[155][155]; #define INF 99999999 int 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 · 333 阅读 · 3 评论 -
poj1125 floyd
传递消息,每个人可以传的人不同,时间不同,求传到所有人用时最短的是谁,如果有人是孤立的,输出disjoint 找最长路那段思维比较奇特 #include #include int main() { int n,a,b,c; int map[200][200]; int INF=50; while(scanf("%d",&n)&&n) {原创 2014-11-29 16:10:59 · 245 阅读 · 0 评论 -
poj2240 floyd
就是计算按照汇率转一圈,自己手里的钱对不会多起来 这里用的flody 虽然过了但觉得还是有点问题: 1、汇率不应该是双向的吗?但是这里双向的话示例2就过不了。 2、这里的无兑换用INF代替,松弛的时候不会有影响吗? 还要研究一下!! /* poj 2240 308k 47ms */ #include #include #include char s[50][10000]=原创 2014-11-29 12:25:12 · 266 阅读 · 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 · 251 阅读 · 0 评论