如题，个人认为本题难度不足以达到紫题标准（最短路和期望 dp 的结合感觉很自然？而且也没有实现难度）。