摘要: [JLOI2011]飞行路线 题目描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可 阅读全文
posted @ 2017-08-10 21:38 Forever_goodboy 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 问题 G: [Noi2014]魔法森林 题目描述 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够拜访到隐士。 阅读全文
posted @ 2017-08-10 21:34 Forever_goodboy 阅读(356) 评论(0) 推荐(0) 编辑