随笔分类 -  图论-SPFA

摘要:Description 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 1. 在一个 n*m 棋盘上有 n*m 个 阅读全文
posted @ 2020-08-07 10:01 寻幽 阅读(98) 评论(0) 推荐(0)
摘要:题目描述 Bessie, always wishing to optimize her life, has realized that she really enjoys visiting F (1 <= F <= P) favorite pastures F_i of the P (1 <= P 阅读全文
posted @ 2020-08-06 10:30 寻幽 阅读(64) 评论(0) 推荐(0)
摘要:题目描述 Bessie is playing hide and seek (a game in which a number of players hide and a single player (the seeker) attempts to find them after which vari 阅读全文
posted @ 2020-08-06 09:52 寻幽 阅读(46) 评论(0) 推荐(0)
摘要:题目描述 Bessie and her sister Elsie graze in different fields during the day, and in the evening they both want to walk back to the barn to rest. Being c 阅读全文
posted @ 2020-08-06 09:10 寻幽 阅读(42) 评论(0) 推荐(0)
摘要:背景 在很久很久以前,有一个动物村庄,那里是猪的乐园(^_^),村民们勤劳、勇敢、善良、团结……不过有一天,最小的小小猪生病了,而这种病是极其罕见的,因此大家都没有储存这种药物。所以晴天小猪自告奋勇,要去采取这种药草。于是,晴天小猪的传奇故事便由此展开…… 描述 这一天,他来到了一座深山的山脚下,因 阅读全文
posted @ 2020-08-06 00:00 寻幽 阅读(127) 评论(0) 推荐(0)