狗傻
2017-10-12 13:48 门头沟学院 算法工程师
关注
对于路线l上的点v1,v2,...vm，建图的时候从v1分别指向v2,v3...vm,边权为机票价格c 然后BFS，用一个整数d维护当前经过的目标城市（二进制的方法，最多5个城市） 最多才50个城市，N^4的算法都能跑
查看原帖
点赞 评论
相关推荐
投递华为HUAWEI等公司9个岗位 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
11487次浏览 148人参与
# 你认为工作的意义是什么 #
223146次浏览 1410人参与
# 0经验如何找实习？ #
23651次浏览 414人参与
# 说说你知道的学历厂 #
369276次浏览 1325人参与
# 你今年做了几份实习？ #
7775次浏览 126人参与
# 产品面经 #
238366次浏览 2099人参与
# 你开始找寒假实习了吗？ #
13463次浏览 201人参与
# 大学最后一个寒假，我想…… #
71300次浏览 722人参与
# 大家每天通勤多久？ #
63776次浏览 413人参与
# 你找工作经历过哪些骗局？ #
8384次浏览 129人参与
# 大厂面试初体验 #
82844次浏览 378人参与
# 25年找工作是什么难度？ #
13827次浏览 140人参与
# 实习越久越好，还是多多益善？ #
16330次浏览 164人参与
# 一上班就想____，这正常吗？ #
4386次浏览 88人参与
# 写简历别走弯路 #
870627次浏览 8698人参与
# 面试尴尬现场 #
203299次浏览 800人参与
# 字节出了豆包coding模型 #
6409次浏览 59人参与
# 什么样的公司千万别去 #
27023次浏览 142人参与
# 如何KTV领导 #
80298次浏览 521人参与
# 机械人晒出你的简历 #
144376次浏览 870人参与