从样例中提取数据， from--->to(边权, 优惠机票编号) H--->S(700, 1) B--->S(700, 2) B--->V(700, 2) B--->H(1400, 3) B--->V(1400, 3) 可以看出从Beijing飞往Vancouver有两种价位，第一种直达700，第二种转机1400. 几个问题百思不得姐的问题： 1、那么在记录的时候，是否可以直接记录为其中数值较小的一个，这部分如何处理？ 2、建图的方式和采用的数据结构能否具体阐述一下?，遇到这种节点是String形式的感到无从下手... 3、@有同学认为用BFS，我觉得对于有权图且边权不等的情况，BFS不一定得到最优解吧？需要用Dijkstra... 4、记录机票的使用情况特来向大家请教！

点赞回复分享

发布于 2017-10-12 14:48

狗傻

门头沟学院算法工程师

对于路线l上的点v1,v2,...vm，建图的时候从v1分别指向v2,v3...vm,边权为机票价格c 然后BFS，用一个整数d维护当前经过的目标城市（二进制的方法，最多5个城市）最多才50个城市，N^4的算法都能跑

点赞回复分享

发布于 2017-10-12 13:48

小伟成

美团_Java研发工程师

最短路变形

点赞回复分享

发布于 2017-10-12 13:12

ShootLow

楼主

University of Liverpool Java

贴了题，题目限制条件稍多，请高手同学们分享个思路

点赞回复分享

发布于 2017-10-12 12:59

牛客455513号

청운대학교 Java

考虑用最短路径

点赞回复分享

发布于 2017-10-12 12:58

12-07 11:27

复旦大学 Java

25届同学现在还能走校招吗？

许多同学在临近毕业时尚未获得工作机会，对于毕业后是否能继续参与校园招聘感到不确定，同时也疑惑若缺乏工作经验，通过社会招聘是否可能成功。通常情况下，只要未曾缴纳社保，理论上便保留着应届毕业生身份。但即便拥有此身份，部分企业——尤其是大型公司——可能不会提供校招机会；而另一些企业则认可该身份并允许参与校招；还有一些企业则根本不在意是否应届。下面我们将企业进行分类说明，以帮助大家在毕业后更有效地应对求职。国有企业首先谈谈国有企业。对于多数国企，只要毕业後未缴纳社保，通常仍可参加校招，且国企普遍更倾向录用应届生。在招聘要求中，常见表述如“支持2022届、2023届、2024届毕业生”或“往届应届生”，...

点赞评论收藏

昨天 12:05

OPPO_AI算法部_AI研究员(准入职员工)

霸王茶姬内推，霸王茶姬内推码

1️⃣霸王茶姬面经（hr面） “简单自我介绍一下” 我大概讲了专业成绩和获奖等，我特意提到了我在社团有过活动策划的经历 “嗯有过活动策划经历是吧，说一下你对最近的市场热点有关注吗” “你了解霸王茶姬吗？就你的了解说一下” “你知道我们最近做的活动吗？” “你觉得你的沟通能力怎么样” “你知道达人是什么吗” “你了解我们这个岗位吗” “你觉得以你的经历，能为这个岗位带来什么，你做这个岗位的优势是什么” “你从大学城到公司大概要多久” -反问环节 问了薪资和上下班时间之类的 2️⃣霸王茶姬复试面经（部门主管面） “简单介绍一下自己” “你觉得做一个活动策划最重要的是什么” “你想从我们这个实习中获...

点赞评论收藏

10-22 16:38

太原理工大学 Java

已读不回这一块

rightcapital这就是类外企

点赞评论收藏

11-16 21:21

中国矿业大学徐海学院 Java

鼠鼠想找一个寒假实习，简历求大佬给点建议

想干测开的tomca...：这份简历是“大一新生硬凹资深后端”的典型反面教材，槽点离谱到能让面试官直接笑出声： ### 1. 「年龄+入学时间」和项目复杂度完全脱节，可信度直接归0 你2024年7月才入学（现在刚读了1年多），19岁的大一新生，能把Vue3+Spring Boot+ShardingSphere+K8s+AI这些技术全塞进两个项目里？别说实际开发，光把这些技术的文档看完都得半年——这不是“能力强”，是“把招聘JD里的技术词全抄过来造假”，明摆着没碰过实际代码

点赞评论收藏