蒟蒻魔芋汤

摘要： 思路：只需考虑目的地v在出发地u左侧，即u>v的情况。记总共有tot个人的出发地和目的地满足u>v。 求这些区间[v,u]的并集，因为要尽量减小调头的总距离。答案为$m+\cup_{i=1}^{tot} [v_i,u_i]$。 可以通过合并区间的方式求并集，即将有交的区间合并为一个新的区间。 注意： 阅读全文