2015年5月13日

【floyd存字典序路径】【HDU1385】【Minimum Transport Cost】

摘要: 题目大意 求多组i到j的最短路径 并输出字典序最小.... 现在只会floyd的方式 利用dis[i][j] 表示i到j的路径中i 后面的节点 更新是比较dis[i][j] dis[i][k]. 记住这个就好 ,其余存法貌似会有问题。代码如下: #include #include #... 阅读全文

posted @ 2015-05-13 17:13 DDUPzy 阅读(130) 评论(0) 推荐(0) 编辑

导航