team2012-B2-sol-0013
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
题意:在格点图里,有1堆人在转圈,一个人看到你一次你就分数减1。求从起点到终点分数的最大值,并求此时的最小步数。
思路:预处理出所有时刻每个点的被几个人看到,然后BFS即可(BFS时分数的优先级最高,分数小的先扩展)。
题意:在格点图里,有1堆人在转圈,一个人看到你一次你就分数减1。求从起点到终点分数的最大值,并求此时的最小步数。
思路:预处理出所有时刻每个点的被几个人看到,然后BFS即可(BFS时分数的优先级最高,分数小的先扩展)。