team2012-B2-sol-0013

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

题意:在格点图里,有1堆人在转圈,一个人看到你一次你就分数减1。求从起点到终点分数的最大值,并求此时的最小步数。
思路:预处理出所有时刻每个点的被几个人看到,然后BFS即可(BFS时分数的优先级最高,分数小的先扩展)。

题意:在格点图里,有1堆人在转圈,一个人看到你一次你就分数减1。求从起点到终点分数的最大值,并求此时的最小步数。

思路:预处理出所有时刻每个点的被几个人看到,然后BFS即可(BFS时分数的优先级最高,分数小的先扩展)。