pku 1024
来源:互联网 发布:淘宝网靠什么盈利模式 编辑:程序博客网 时间:2024/05/09 11:57
这是别人的代码,效率很高,在status上的第一页,看了人家的自己就不想写了,就写篇分析吧。。。
这是个迷宫问题,看墙是否多余。
怎么判断呢,题目给出了最短路径,他是唯一的,最短的。那么怎么样他就不成立了呢?
就是说不在这条路径上的点,他也可以在某个连通起点和终点的路径上。而且还不比原始路径长。枚举所有从起点到终点的路径肯定不行了,但是在这张图上,我们很容易知道某个点到起点,或到终点的距离,你一加,就是路径距离。很巧妙吧。本来以为最短路径是bfs,没想到dfs也可以,而且还不错。还很方便。思路有了,剩下的就是基本功了。
- pku 1024
- pku 1024
- pku 1018 && pku 1095
- pku 3345 && pku 3107
- PKU 1161、PKU 2524、 PKU 1308
- pku 1003
- pku 1125
- PKU 1002
- PKU题解
- pku 3278
- pku-1001
- pku-acm
- pku 1979
- PKU 1012
- pku 2236
- pku 2352
- pku 2395
- pku 2421
- Valgrind 使用简单说明
- 第二章 开始学习C++
- faltering and fearing
- Qt,Qt/E,Qtopia Core, Qtopia的区分
- Ubuntu9.10制作ARM交叉编译器
- pku 1024
- ADO.NET连接SQL数据库大总结
- 单片机“位”控制一个发光二级管闪烁
- java 计算字符串长度
- mysql-front的uft8乱码
- C#文件读写及相关操作
- 世界杯掠影系列(一)
- KML文件基本格式
- 聚集索引,非聚集索引