team2012-D1-sol-0027

从 Trac 迁移的文章

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

原文章内容如下：

本题是一个经典的网格图BFS, 双关键字权值, 将BFS队列的状态用类封装, 并且利用位压缩和位运算来搞. 本题这样的将一个点按状态不同划分成分层图的思想会经常碰到. 需要根据数据范围计算出总状态数(节点数), 之后做BFS或者是SPFA.

本题是一个经典的网格图BFS, 双关键字权值, 将BFS队列的状态用类封装, 并且利用位压缩和位运算来搞. 本题这样的将一个点按状态不同划分成分层图的思想会经常碰到. 需要根据数据范围计算出总状态数(节点数), 之后做BFS或者是SPFA.