首先，这题的思维难度和代码实现难度都高于正常的绿题。

其次，分层图最短路的几个比较板子的题（P4568 P2939 P4822 P1948）都是蓝的。

最后时间还卡的很紧。

综合以上理由，我建议将此题难度修改为蓝或紫。

另外，由于时间卡的很紧，请求开大时限。

@离散小波变换°

@realskc