蒟蒻JHY

摘要： 题面在这里！ 暴力分类讨论233333. 肯定要先分 a<=b 和 a>b 两种情况讨论啊QWQ 对于第一种情况，肯定是优先走a的边。 如果1和n有边的话，那么答案直接就是a； 否则，答案就是 b 和 只走a到n的最短路 中的 更小值。 对于第二种情况，肯定是优先走b的边。 如果1和n有边的话，那么 阅读全文