摘要: 【CQOI2014】危桥 Description Alice和Bob居住在一个由N个岛屿组成的国家,岛屿被编号为$0$到$N 1$。某些岛屿之间有桥相连,桥上的道路都是双向的,但是一次只能供一人通行。其中一些桥由于年久失修成为危桥,最多只能通行两次。 Alice希望在岛屿$a1$和$a2$之间往返$ 阅读全文
posted @ 2019-02-12 21:45 hec0411 阅读(284) 评论(0) 推荐(0) 编辑