题意:有编号1~P的站点, 有Q条公交车路线,公交车路线只从一个起点站直接到达终点站,是单向的,每条路线有它自己的车费。有P个志愿者早上从1站点出发,每个人要到达一个不同公交站点,(即一个站点有一个人)然后到了晚上再返回点1。求所有人来回的最小费用之和。
分析:去的费用是从1站点出发的总和,直接正向建图
回来的费用是从各站点返回的到1站点的费用总和,如果一个一个求,会超时,所以要反向建图...
分类:
其他好文 时间:
2014-07-23 13:02:56
阅读次数:
285
一:引言
“心想事成”,这是自己获得导教班学习机会的最佳概括。2013年年末学习李晓明老师的《人群与网络》课程;随后网络认识烟台大学贺利坚老师,了解到2013年导教班的学习内容;注册成为CCF会员,进而提交申请书并被录取为学员。
二:一周学习总结
一周学习时间很短,收获良多。除了课堂教学,优良的培训环境(北京怀柔区红螺园饭店,离市区坐公交车需要2个小时...
分类:
其他好文 时间:
2014-07-12 19:41:10
阅读次数:
280
“还有谁,想知道…一个从2010年3月开始的php从业者如何从零开始12个月做到月薪8千18个月时间突破1.5万而且工作很轻松,舒适…还有谁,想为自己找到一条…快速、高效、轻松学习技术的赚钱之路?”发自:阿琼亲,您好!我是阿琼,曾经就职于多家大型互联网公司。如您所见,上面..
分类:
数据库 时间:
2014-07-08 09:34:47
阅读次数:
268
小城市、大城市中,公交车永远匆忙地掠过路边的风景,带着我们去四方。当下,部分公交也已经覆盖免费wifi,只是在我看来,这种路上wifi似乎没有太大用处。何出此言?
相比而言,在长途车、飞机、火车上构建wifi热点,倒是再好不过了。因为,漫漫长途,更需要打发时间,旅客们在线看两部电影就能达到目的地。可是公交车,这种短途交通,上车还没做热屁股就下车了,根本用不着wifi。
...
分类:
其他好文 时间:
2014-07-06 12:10:34
阅读次数:
157
微信占领了我们的生活,微信改变了我们的生活。公交车上刷微信,马桶上在刷微信,边吃饭边刷微信,工作一会儿就刷微信,甚至和朋友吃饭聚会也在刷微信,睡觉前的最后一个动作也在刷微信...
可见,微信现在占据了人们生活的很大一部分,而我们怎么能错过这个商机呢?新的营销时代,微信营销!
想了解微信公众平台管理系统吗http://chenxin.imicro.cc/ 爱微imicro微信公...
分类:
微信 时间:
2014-06-05 09:58:37
阅读次数:
366
微信占领了我们的生活,微信改变了我们的生活。公交车上刷微信,马桶上在刷微信,边吃饭边刷微信,工作一会儿就刷微信,甚至和朋友吃饭聚会也在刷微信,睡觉前的最后一个动作也在刷微信...
可见,微信现在占据了人们生活的很大一部分,而我们怎么能错过这个商机呢?新的营销时代,微信营销!
想了解微信公众平台管理系统吗http://chenxin.imicro.cc/ 爱微imicro微信公...
分类:
微信 时间:
2014-06-05 06:26:48
阅读次数:
442
微信占领了我们的生活,微信改变了我们的生活。公交车上刷微信,马桶上在刷微信,边吃饭边刷微信,工作一会儿就刷微信,甚至和朋友吃饭聚会也在刷微信,睡觉前的最后一个动作也在刷微信...
可见,微信现在占据了人们生活的很大一部分,而我们怎么能错过这个商机呢?新的营销时代,微信营销!
想了解微信公众平台管理系统吗http://chenxin.imicro.cc/
爱微im...
分类:
微信 时间:
2014-05-26 05:26:11
阅读次数:
401
题目描述因为中国人口众多,公共交通就显得很重要.
在传统城市公共交通系统中,公交车是一种很重要的工具。甚至现在还扮演了一种极其重要的角色。X市的公交系统显得很独特。不像别的城市,该市公交系统是基于两站间的距离来计费的。下表描述了两站之间距离与费用的关系:距离费用0L4没有这种票表1你的邻居是一位出名...
分类:
其他好文 时间:
2014-05-16 05:36:50
阅读次数:
368
题目描述
小强刚来到长沙这个大城市,发现这里有很多他老家没有的东西,其中一个就是公交车了。小强的家到学校有很多个公交站,每个公交站都有一个英文名字。小强很喜欢坐公交车,但是他有个奇怪的要求,就是公交车的上车站和下车站的英文名字必须是首字母相同的,且不在同一个站上下车,不然小强宁愿走过这个站去搭下一趟车,甚至直接走到学校。给出小强从家里到学校的之间每一个公交站的英文名字,问如果不往回走,小强最...
分类:
其他好文 时间:
2014-05-15 00:11:22
阅读次数:
301