欧拉图 面试题

360 笔试编程题思路：一笔画无向图与打车最小花费

360 秋招笔试两道编程题的思路记录：一道是给定一笔画无向图求可能的落点与落点个数（数据规模 1e5，帖主思路是建模转化后用欧拉图），另一道是打车分段计费下可以在点上下车换乘、求最小花费时间（数据规模 1e6，帖主思路是 DP 加前缀和优化）。