最少换乘
时间限制：2000 ms | 内存限制：65535 KB
难度：3
描述
欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。
年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr. Kong年过半百，他希望乘坐BUS从住的宾馆到想去游览的景点，期间尽可量地少换乘车。
Dr...
分类：
其他好文 时间：
2016-05-13 01:21:53
阅读次数：
188
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2595
思路：斯坦纳树
斯坦纳树问题就是给你n个点的图，点或边上有权值，有k个点是关键点
求使k个关键点联通且权值和最小的方案
我们知道最后的结果一定是一棵树
DP状态就是f[i][j]表示以i为根，关键点联通性为j(一个二进制数，1为以联通，0为未联通)
那么转移有两种
枚举子...
分类：
其他好文 时间：
2016-05-13 01:17:52
阅读次数：
194
按需加载的优势:在实际调查中发现,很多的网民在游览网站时具有明确的指向性,往往在进入主页后直接搜索进入自己需要的商品列表内,如果在客户进入主页时将主页信息全部加载完毕后展示给顾客,会极大的浪费网站资源,同时也会降低客户体验度,因而按需加载则成为了当今网站构建的主流; <!DOCTYPE html> ...
分类：
Web程序 时间：
2016-05-12 09:13:02
阅读次数：
185
JavaScript中浏览器兼容问题 浏览器兼容性问题是在实际开发中容易忽略而又最重要的一部分。我们在讲老版本浏览器兼容问题之前，首先要了解什么是能力检测，它是来检测浏览器有没有这种能力，即判断当前浏览器是否支持要调用的属性或者方法。下面做了一些简短的介绍。 1、innerText 和 innerC ...
分类：
其他好文 时间：
2016-05-11 06:41:47
阅读次数：
224
xss表示Cross Site Scripting(跨站脚本攻击)，它与SQL注入攻击类似，SQL注入攻击中以SQL语句作为用户输入，从而达到查询/修改/删除数据的目的，而在xss攻击中，通过插入恶意脚本，实现对用户游览器的控制。 xss攻击可以分成两种类型： 非持久型攻击 持久型攻击 下面我们通过 ...
分类：
其他好文 时间：
2016-05-08 10:19:13
阅读次数：
212
游览观光 1．この町には歴史（れきし）博物館（はくぶつかん）がありますか。 这座城市里有历史博物馆吗？ 2．入場券（にゅうじょうけん）はいくらですか。 门票是多少钱？ 3．ここは何時までやっていますか。 这里开到几点？ 4．日本語のガイドが要ります。 我想要个日语导游。 5．写真をとっていいですか。 ...
分类：
其他好文 时间：
2016-05-03 15:49:55
阅读次数：
110
兼容范围： IE:6.0+，FireFox:2.0+，Opera 10.0+，Sarari 3.0+，Chrome 参考资料： 各游览器常用兼容标记一览表: 标记IE6IE7IE8FFOperaSarari [*+><] √ √ X X X X _ √ X X X X X \9 √ √ √ X X ...
分类：
Web程序 时间：
2016-05-01 16:06:13
阅读次数：
192
在JavaScript中，this关键字是动态绑定的，或称为运行期绑定，这极大地增强的我们程序的灵活性，同时也给初学者带来了很多困惑。本文总结了this的几个使用场景和常见误区。 全局环境 在全局环境中使用 this ，它会指向全局对象。在web游览器中，也就是window对象。 函数调用 当作为普 ...
分类：
编程语言 时间：
2016-04-22 18:11:24
阅读次数：
155
var ua = navigator.userAgent.toLowerCase(); if (/iphone|ipad|ipod/.test(ua)) { alert("苹果"); } else if (/android/.test(ua)) { alert("安卓"); } //判断是否是微信浏 ...
分类：
微信 时间：
2016-04-18 15:24:43
阅读次数：
287
为了更够实现旅游信息信息化，更好推广旅游经济的发展，要求实现以下功能：
旅游局能维护景点的信息：位置、游览项目及价格、景点介绍、开发时间；
旅游公司维护本公司开设的旅游线路信息：景点名称、餐饮、住宿、交通、游览时间、价格、联系方式；
游客可以查询景点信息及旅游线路信息，且游客可以自定义筛选查找相应的旅游线路信息；
游客可以在线预约旅游线路服务；...
分类：
编程语言 时间：
2016-04-11 12:26:20
阅读次数：
220
