hdu 2851
来源:互联网 发布:数据分析培训课程excel 编辑:程序博客网 时间:2024/06/05 22:41
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2851
这真是个神题啊,题目都看了半天才懂啊,虽然题目是那么的简短。。。哎,看懂了英文就是没有理解案例数据的意思,后来突然想起(帮助jimmy ....poj)这一道题.才明白他的意思。。。。
这道题很多人说是dp呀,但是我还是没有想明白,没懂。所以我肯定是不能用dp解这一题的。我的想法是把一条线段压缩后成一个点,如果这一条线段的右端点,大于或等于的某一线段的左端点并且小于或等于它的右端点,那么这两点之间就存在直接的联系。。。。。这样一来。。建图的思路就相当清楚了。。。所以经典的Dijkstra算法就应运而生了。。。。。。。。。。。
代码:
- hdu 2851
- hdu 2851 Lode Runner
- HDU 2851(Lode Runner )
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- Codec
- vim tips
- WinCE常遇问题及解决方法
- 公安厅项目结束感言
- 发表博客有积分赚么
- hdu 2851
- 泛型委托例子
- MSSQL删除数据库里某个用户所有表里的数据
- WindowsCE下面SD卡的驱动
- 星际2的DS和Shadow学习笔记。
- QQ提示框
- JAVA开发者最常去的20个英文网站
- THE ORDER OF MASS
- 调整多页签TabbedPane上的面板顺序