摘要: 题目描述 每天早晨,FJ从家中穿过农场走到牛棚。农场由 N 块农田组成,农田通过 M 条双向道路连接,每条路有一定长度。FJ 的房子在 1 号田,牛棚在 N 号田。没有两块田被多条道路连接,以适当的路径顺序总是能在农场任意一对田间行走。当FZ从一块田走到另一块时,总是以总路长最短的道路顺序来走。 F 阅读全文
posted @ 2017-09-27 20:51 杀猪状元 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个n×n栅格是由n行和n列顶点组成的一个无向图,如图所示。用(i,j)表示处于第i行第j列的顶点。除了边界顶点(即满足i=1,i=n,j=1或j=n的顶点(i,j)),栅格中的所有其他顶点都有四个相邻的顶点。 给定栅格中的m≤n2个起始点(x1,y1),…, (xm,ym),逃脱问题即确 阅读全文
posted @ 2017-09-27 19:26 杀猪状元 阅读(178) 评论(0) 推荐(0) 编辑
摘要: Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑 阅读全文
posted @ 2017-09-27 17:47 杀猪状元 阅读(196) 评论(0) 推荐(0) 编辑