acm-图-floyd
文章平均质量分 77
u013700636
这个作者很懒,什么都没留下…
展开
-
poj2253-我的第一篇floyd
这是我的第一次用floyd,所以很大程度上在参考前辈的代码;这题就我的理解而言不是最短路而且图是任意两点都可以连通的,我认为是青蛙的弹跳有限,他不在乎要跳多长的总距离,而是要在满足跳到目标位置的过程中要求弹跳限度最小,在代码中比较关键的几句是:path[i][j]>path[i][k]&&path[i][j]>path[k][j]和double len=max(path[i][k],path[k]原创 2014-03-18 21:59:26 · 766 阅读 · 1 评论 -
hdu1317:bellman-Ford+folyd
这题是我第一次用bellman-ford来做题,是我第一次用floyd来处理图的连通性,也是我第一次处理负权的情况,还是我第一次处理环;这一题首先用floyd来判断图的连通性,主要用来看起点到终点是否有路,还有是用来判断正环是否与终点连通;用bellman-ford来求出“最大的边”;在环的判断中关键的一句是 if(dis[y]0){if(g[y][n])return true; }原创 2014-03-25 22:47:11 · 814 阅读 · 0 评论