建议 E2 评紫。

首先得想到二分答案把原图转换为边权只有 0/1 的新图，再在这上面求最短路。这个显然不难，如果想到这一步 E1 也就迎刃而解了。但是这个问题难就难在如何把 $O(mn^2)$ 的预处理优化成 $O(n^3)$，我是 VP 时在想了很久之后突然想到之前做过的一道紫题 CF687D 只保留改变连通性的边优化复杂度，才最终通过了 E2。

论思维难度，E2 或许真的和 CF687D 相差无几。

当然只是个人观点，别喷我。