题意：坐飞机从 a 地到 b 地 ，在最多停留s次时 ， 最小花费是多少？
在题目给出的地点 ， 是按从远到近给出的 ， 并且给出的航班中 ， 不会有从远地点到近地点的航班。
因此从这可以看出 ， 题目给的图是一个DAG图 ， 那么我们就能用toposort来找最短路。
注意： 会有重边
解法：
构造一个数组 d[i][j] ， 表示从开始点 s 到点 i...
分类：
其他好文 时间：
2014-05-10 08:51:56
阅读次数：
391
在战争年代，战争双方时不时受到敌军飞机的轰炸，于是人们发明了航空警报，并派几个侦察兵放哨，一但敌机来临，立即拉响航空警报，这样所有的收听者就能听到报警逃跑。上述情节，看似平常，其实是观察者模式是完美体现。...
分类：
其他好文 时间：
2014-05-07 06:49:06
阅读次数：
342
本文为4月29日微信公开课（北京站）微信产品部演讲全文速记，讲述了微信官方对微信、微信支付、O2O的定义与关联等问题的看法与观点。作者：微信产品部 刘涵涛 吴毅
去年夏天有一个全民打飞机的盛况，这实际上是微信的第一款社交类手游，它通过微信大平台的海量用户，一上线之后就有过亿的用户，甚至在淘宝上面.....
分类：
微信 时间：
2014-05-06 12:10:25
阅读次数：
940
1.2G内存试玩RAMOS_XP1、为了防止做系统时出现意外，用Bootice把C盘MBR修改为Grub4dos，这样子系统如果失败，可以进入PE重做。2、在C盘安装75M飞机城老朱zmhxpsp2,安装好之后windows目录约271M，Program
Files约80M，Documents an...
分类：
其他好文 时间：
2014-05-04 11:12:52
阅读次数：
366
Python应用领域
Web开发、数据库编程、桌面GUI应用开发、科学与数值计算、教育教学、网络应用开发、软件开发（控制、管理、测试等）、游戏与3D影像；游戏开发、网站建设、机器人和航天飞机控制等领域，Python几乎可以用在任何场合。
分类：
编程语言 时间：
2014-05-03 23:55:05
阅读次数：
507
本来大一下册的时候学过《数据结构》，只怪自己太无知，除了能够理解基本概念外其他的一无所知，上课也算是在坐飞机吧。无奈，现在大二又来看看，复习复习。不求深入的理解只求把书读薄吧。数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的科学。基本概念和术语：
数据:....
分类：
其他好文 时间：
2014-05-01 09:17:05
阅读次数：
305
