D.确定比赛中的获胜岛屿（参见 div2、DP、图论最短线路）
最编程
2024-09-29 22:27:19
...
bfs找到E到达每个点的最短时间t[i]。
如果E要超过B，那么一定要借助辅助桥，从而获胜。
假设有u->v的辅助桥，E能通过这个桥超过B的条件是:
s>u 且 t[v] < v-s
即 s的取值要为[u+1,v-t[v]-1]
遍历每个辅助桥，找到使E能够获胜的s区间[l,r]，用差分数组来保存。最后E获胜输出0，否则输出1即可。
如果E要超过B，那么一定要借助辅助桥，从而获胜。
假设有u->v的辅助桥，E能通过这个桥超过B的条件是:
s>u 且 t[v] < v-s
即 s的取值要为[u+1,v-t[v]-1]
遍历每个辅助桥，找到使E能够获胜的s区间[l,r]，用差分数组来保存。最后E获胜输出0，否则输出1即可。