杭電多校2020第四場

Deliver the Cakephp 題意：node n個地點，m條雙向道路，地點的類型分L、R、M三種，到達L點需保持狀態L，到達R需保持狀態R，到M兩種狀態均可以，切換狀態須要消耗時間x，問s到t點所需最少時間。web 題解：svg 將M類型的點一分爲二，1 ~ N全部類型爲M的點設爲L點，N+1 ~ 2N全部類型爲M的點設爲R點，那麼在加邊的時候有7種狀況：spa (1) u 爲 L 而且

>>阅读原文<<