杭电多校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 而且

>>阅读原文<<