简单二分图的应用

题目链接 题目描述:我们把一个城市考虑为一个图, 街道为边, 路口为点. 路口标记为 0~N-1. 盗贼从一个点开始逃亡, 每一分钟走一条边. 不幸的是, 我们并不知道他逃往何处, 只能假设他每分钟都必须沿着一条边走, 不能停留但是可以反复经过. 警官想要知道是否存在一个时刻, 盗贼可能出现在城...

2019-04-16 16:22:58

阅读数 43

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭