pku 3013
来源:互联网 发布:破壁松花粉片过期知乎 编辑:程序博客网 时间:2024/06/04 18:40
题目连接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3013
神题。。。。。。。我wa了n次。。。TLE 了n次!
一开始看题,简单推导一下认为最短路径 Dijkstra就解决了,没想到一交就TLE,然后看了discuss说要用heap维护才能过,晕。。。heap是什么我都不知道、、然后开始学heap维护,网上没什么好的资料。。。。。我就 值学到一种用STL中proirty_queue的方法。。。。、、、以后要好好看看heap维护Dijkstra。。。。
代码:
- pku 3013
- pku 1018 && pku 1095
- pku 3345 && pku 3107
- PKU 1161、PKU 2524、 PKU 1308
- PKU 3013 Big Christmas Tree 最短路 spfa
- 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
- 使用chipscope检测输入管脚信号
- 關於GridEx的操作(一)GridEx的數據操作
- 不常用却很有用的标签,大家自己看吧。
- C# GridView分组
- Linux操作系统文件系统基础知识
- pku 3013
- 管理信息化是小企业发展的坎
- Struts1.X校验validator,并国际化资源文件message
- girdview分组,统计,排序的解决方案
- 关于软件测试
- 静态库和共享库库的定位搜索路径
- 高手详解SQL性能优化十条经验
- char型字符串
- Batch file command 基础了解