[CQOI2014]危桥

Description: Alice 和 Bob 居住在一个由 $N$ 座岛屿组成的国家，岛屿被编号为 $0$ 到 $N 1$。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。 Alice 希望在岛屿 $a_1$ 和 $a_2$ 之间
posted @ 2019-03-31 14:43  cloud_9  阅读(129)  评论(0)  编辑  收藏  举报