重写一些题的错误点（1）

错误

• 重写一些题的错误点

最长乘积路

• 乘一个小于1的树
• 因为是求最长，所以初使化为0
• 初使的源点为零元 1
• 求最长，所以用max

最优乘车方案

• 给n条线路（单向）
• 更换几次线路可以到达终点
• 建图：1.每条线路可以到达的点连一条权重为一的边，意外这通过一条路线可以经过这些点
• stringstream

昂贵的聘礼

• 有个等级区间，长度固定，枚举起点
• 为了使终点包含进去，起点从level【1】-开始

求次短路径，统计次短边数，需要拆点