D. Determine Winning Islands in Race
思路:
bfs找到E到达每个点的最短时间ti。
如果E要超过B，那么一定要借助辅助桥，从而获胜。
假设有u->v的辅助桥，E能通过这个桥超过B的条件是:
s>u 且 tv < v-s
即 s的取值要为u+1,v-t\[v-1]
遍历每个辅助桥，找到使E能够获胜的s区间l,r，用差分数组来保存。最后E获胜输出0，否则输出1即可。
代码：
cpp