RT
刚才看到这个帖子,记得之前有大佬说过在边权只有两种的情形下,如果开两个队列,分别存用两种边权松弛的点,那么两个队列都是单调的,当时并没清楚如何证明,那么这个做法能否推广到边权的种类数是常数的情况?