abc395

E:
求的是一个最短路。本来特别蠢，想的是dij的dis数组再加一维，但是惨痛的教训告诉我们这个要建分层图。所以我们一个是正图，一个是反图，然后中间连边边权为x，然后直接最短路，可以用bfs吗？显然不可以。

F:
我们的H显然是越小越容易满足，既然确定了H，那么代价就确定了，然后我们就只有一个要判定的问题了。我们给每一个东西一个adi和ad1i。那么就是adi+ad1i为一个值，然后这个ad有一个范围，所以我们的变量只有ad，ad1可以直接减一减就可以了。然后我们的ad肯定是一段范围。前面的一段范围可以限制后面的范围，然后就做完了。