2 En el estado de Wegedonien, existe una red de carreteras. En cada intersección y cruce de carreteras de esta red, hay un puesto de control de tráfico. La longitud de cada segmento de carretera entre dos puestos de control de tráfico adyacentes es menor que $100$ km. Se puede llegar a cada puesto de control de tráfico desde cualquier otro mediante una ruta total dentro de la red que es menor que $100$ km. Además, para cada segmento de carretera entre dos puestos de control de tráfico adyacentes: si ese segmento de carretera específico está bloqueado, todavía se puede llegar a cada puesto de control de tráfico desde cualquier otro mediante una ruta total que consiste únicamente en segmentos de carretera no bloqueados en la red. Demuestre que esto se puede hacer en una ruta menor que $300$ km.