搜索关键字：二分匹配+bfs最短路径，搜索到1个结果！码迷,mamicode.com！

Treasure Hunting　（hdu 3468 二分匹配+bfs最短路径）

题意：在一个R*C的地图内，字母表示集合点，‘*’表示宝藏，‘.’表示空地，现在沿着A->....->Z->a->....->z的方向走，途中从一个集合点到下一个集合点之间只能捡一个宝藏，问最后最多能捡多少宝藏。思路：将集合点和宝藏分别看成两个集合，若在集合点x到y的最短路径上有‘*’，那么就在x和‘*’之间连边。bfs求出所有集合点到下一个集合点的最短路径。...

分类：其他好文时间：2015-05-02 09:46:27 阅读次数：160

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)