最短路径
文章平均质量分 77
流沙-岁月
这个作者很懒,什么都没留下…
展开
-
hdu 1217
题意:有n种货币以及m种两个货币之间的兑换比率,求有没有一种盈利方式,即从一种货币出发,在经过一系列兑换后在兑换回来,其值会增大。 分析:刚开始想的是BFS从一个点出发的所有路径,但感觉这样实在不太好,后来才知道只要用Floyd求两点之间的最长路径,对原来Floyd的代码稍作改动就行了。 代码如下: #include #include #include #incl原创 2015-07-17 09:23:24 · 420 阅读 · 0 评论 -
hdu 3790 双权值最短路径
只需要考虑最短路就好了,用dijkstra求最短路过程中只搜索了一条最短路,而本题只要在最短路相同时再比较花费谁最小就行了。对dijkstra做一点改动即可。 PS:有重边,输入时要做些处理。 代码如下: #include #include #include #include #include #include #include #include #include原创 2015-10-02 17:28:36 · 369 阅读 · 0 评论