题目链接：点击打开链接
题意：见链接。（中文题）
思路：该题与普通并查集的不同之处在于，需要查询两个点最早联通的时刻。 我们不妨在结点上维护一些信息：假设结点v， 那么维护ans[v]表示v到父亲结点的时间。 然后查询的时候， 考虑到并查集是一个树形结构， 如果两个顶点联通， 两个顶点之间有唯一路径， 路径上边的最大值就是了。
因为要维护这个关系， 所以显然不能路径压缩， 因为那样会破坏结...
分类：
其他好文 时间：
2016-02-10 15:25:20
阅读次数：
256
本节主要描写叙述支付宝手机站点支付，开发网址：https://b.alipay.com/order/productDetail.htm?productId=2013080604609688，光找这个找了半天，呵呵 在网页中部有四个标签页，选择“技术集成”，下载集成开发包，里面有相关的技术文档和三种语
分类：
移动开发 时间：
2016-02-10 15:26:58
阅读次数：
319
AC自动机入门题。。。。 然而我只想入门以防KOI出题人送分（其实是智商硬伤）。。。YY一下感觉AC自动机还很正常然而写起来就各种跪 显然是用总的串数减去不可读的串数。。。而不可读串数就是AC自动机上走m步（从根出发），并且不经过任何一个完整的可识别单词的路径数。 “不经过任何一个完整的可识别单词”
分类：
Web程序 时间：
2016-02-10 15:26:09
阅读次数：
241
在我过去二十多年的生命里一直是一个“讨好者”。 我总是活在别人对我的期待中，我总是不停的追逐着别人对我的认可，我总是像个卑微的奴才一样去满足别人的需求。 但就和大多数的“讨好者”一样，我们越是寻求别人的认可，越是讨好别人，就越是会被别人不当一回事，越是会被别人看不起，越是会觉得自己一文不值。 在几年
分类：
其他好文 时间：
2016-02-10 15:23:15
阅读次数：
329
burpsuite是功能强大的web应用集成渗透平台，有很多用途。这次就简单地记录一次使用，得罪哪位请多担待。 打开burpsuite。记得从BurpLoader.jar打开，虽然没有帅气的欢迎画面，不过至少免去到处去问密钥是什么的尴尬。 在Proxy-Options选项卡中设置对127.0.0.1
分类：
Web程序 时间：
2016-02-10 15:24:50
阅读次数：
329
所有在命令行下对环境变量的修改只对当前窗口有效，不是永久性的修改。 1.查看当前所有可以的环境变量：输入set查看 2.查看某个环境变量：输入 set 变量名 例如 set path 3.修改环境变量：输入 set 变量名=变量内容例如： set path=d:\test 4.追加环境变量内容： s
pickle是一个可以将任意一个对象存储在硬盘文件中的工具。 ref：https://docs.python.org/2/library/pickle.html 常用的用法就两个。。。dump（写入文件）和load（从文件中读） demo： 1 __author__ = 'IBM' 2 import
分类：
编程语言 时间：
2016-02-10 15:24:44
阅读次数：
195
早上起床心血来潮速读一本在书架上尘封已久的书《谁动了我的奶酪》，篇幅不长，相当于看一篇长微信。该书初版于1998年的美国，之后被翻译成各种语言全球发行，2001年被中信出版社引进中国，在国内屡获殊荣，成为畅销书，在09年发行总量超过2600万册，本书作者亲临中国参与庆功以及新版发布会，业界给予高度评
分类：
其他好文 时间：
2016-02-10 15:24:43
阅读次数：
204
系统环境 OS X EI Captain 安装步骤 首先需要安装 Sublime Text 2/3 和 Package Control，附上注册码链接。http://appnee.com/sublime-text-3-universal-license-keys-collection-for-win
分类：
系统相关 时间：
2016-02-10 15:23:29
阅读次数：
487
显然把原串复制一遍，然后排序长度为len的各个后缀就行了。 我只是突然想试试hash。。。代码量不到1k而且似乎竟然比写得不是很好的后缀数组快？自然溢出大法好... 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #incl
分类：
Web程序 时间：
2016-02-10 15:22:28
阅读次数：
253
迭代器 迭代器规则 迭代：重复做一些事很多次，就像在循环中那样。 不仅可以对字典和序列进行迭代，还可以对其他对象进行迭代：只要该对象实现了__iter__方法。 __iter__方法会返回一个迭代器（iterator），所谓的迭代器就是具有next方法（这个方法在调用时不需要任何参数）的对象。在调用
分类：
编程语言 时间：
2016-02-10 15:23:08
阅读次数：
445
第2章 命题逻辑? 2.1 命题逻辑基本概念? 2.2 命题逻辑等值演算? 2.3 范式? 2.4 命题逻辑推理理论 蕴涵联结词 等价联结词 p <--> q为真 当且仅当 p与q同时为真或同时为假. 合式公式 真值表：命题公式在所有可能的赋值下的取值的列表 ,含n个变项的公式有2n个赋值 等值式：
分类：
其他好文 时间：
2016-02-10 15:21:40
阅读次数：
737
条件语句： if(exp)执行一句代码 1 <script> 2 var x = 1 ; 3 if(x == 1 ) //当if判断语句结果是true 或者 false 当判断结果等于true的时候，执行一句语句 4 document.write("x真的等于1") //=>x真的等于1 5 </s
分类：
Web程序 时间：
2016-02-10 15:21:36
阅读次数：
387
3626: [LNOI2014]LCA Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1272 Solved: 451[Submit][Status][Discuss] Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。
分类：
其他好文 时间：
2016-02-10 14:19:07
阅读次数：
240
权限模型： 用户 UID：/etc/passwd。 password：/etc/shadow。 用户类别： 管理员：ID号为0。 普通用户：ID号为1-65535。 系统用户：ID号为1-499。 一般用户：ID号为500-60000。 用户组 GID：/etc/group。 password：/e
分类：
系统相关 时间：
2016-02-10 14:20:25
阅读次数：
341
其实DP这个项目算是伪命题了，严格来说算是开发框架。而且期间拿这套东西做的小游戏也不少 但如果有合适题材的话，肯定会用DP这个名字来做:d 2秒僵直 1秒僵直 0.3秒僵直 用Animator实现的话，由于没有AnimationClip的Clamp Forever，无法无限卡在被攻击动画的最后一帧。
分类：
其他好文 时间：
2016-02-10 14:17:35
阅读次数：
182
作用： 登陆默认配置文件 属性： UID_MIN：用户ID最小值。 UID_MAX：用户ID最大值。 GID_MIN：用户组最小值。 GID_MAX：用户组最大值。 CREATE_HOME：是否默认创建家目录。
分类：
系统相关 时间：
2016-02-10 14:18:31
阅读次数：
261
