01.果树上要有蚂蚁怎么办？用杀蚁水贲罗～...查看完整版&&&02.忙果树怎么只能长在广东?其它地方也有啊,我国就有不少地方产芒果.不知道提问中的“忙果树”是不是“芒果树”的笔误。
如果是提问者打错了字，那么，
首先更正：芒果树不是只能长在广东，俺们海南也有很多芒果树。芒果树是热带常绿大...查看完整版&&&03.果树长腻虫怎么办？防治方法：40％乐果乳剂3000倍液(3千克水加入1克乐果乳剂)喷洒；或25％亚胺硫磷乳剂1000倍液喷洒。还有两种简易方法：一是用香烟头5克掺水70-80克的比例，浸泡24小时，稍加搓揉后，用纱布滤去渣滓，然后喷洒；二是用...查看完整版&&&04.家里有蚂蚁怎么办?放点糖在蚂蚁常出现的地方，蚂蚁就会跑出来聚在一起，然后用灭害灵将它们一网打净。...查看完整版&&&05.家里有很多蚂蚁，怎么办？我家最近也有很多蚂蚁，而且还是那种红色很小的那种。但最近很少见了。我采取了以下方法：
1.我先用消毒液用布整个擦了一遍，（要很细致哦）
2.我在抽屉和厨房等地放了些大蒜。 ...查看完整版&&&06.家里有蚂蚁怎么办？比较土的办法是在地上撒面包渣，把蚂蚁引出来然后开水浇，烫死。如果想彻底点的话，最好一座楼同一时间统一使药，不要使一般的杀虫剂，应改找专业的熏蒸队用熏蒸剂熏，对人体无害。我家里有窝蚂蚁，哪里来的不知道，...查看完整版&&&07.请问家里有蚂蚁怎么办你可以用鸡蛋壳（不能够用人造的）放在火上烘到有变黄色的时候，将鸡蛋壳弄碎成粉末，把粉末洒在蚂蚁经常出入的地方，过几天蚂蚁自动消失。杀...查看完整版&&&08.家里的蚂蚁多怎么办？请把甜食放好，打药。用神奇药笔画.1:放一浅盘蜂蜜2：放一盘烧过的蛋壳灰...查看完整版&&&09.怎么消除蚂蚁？■家 庭 除 蚁 宝 典■ 蚂蚁对温度的反应敏感，多半在炎热天气活动。它们喜欢香甜的食品，如蛋糕、蜂蜜、麦芽糖、红塘、鸡蛋、水果核、肉皮、死昆虫等。它们能辨别道路，行动极为匆忙，如果个别工蚁死亡，尸体会被运...查看完整版&&&10.有蚂蚁怎么办？除蚁妙招1.可以去买专杀蚂蚁的除虫剂。2.防蚁粉笔或妙奇粉笔,可到超商或五金行购买。3.橘子皮,以手压皮,使其喷出汁液。4.樟脑油(或香茅油,薄荷油)。5.硫酸水。6.胡椒粉,辣椒粉。7.薰衣草精油,半公升水+2~3滴精油,以薰...查看完整版&&&&&&今日推荐
&&&&&日版宠物情人2017的插曲，很带节奏感，日语的，女生唱的。
最后听见是在第8集的时候女主手割伤了，然后男主用嘴帮她吸了一下，插曲就出来了。
歌手：Def...老钟家的两个儿子很特别，就是跟其他的人不太一样，魔一般的执着。兄弟俩都到了要结婚的年龄了，不管自家老爹怎么磨破嘴皮子，兄弟俩说不娶就不娶，老父母为兄弟两操碎了心...把牛仔裤磨出有线的破洞
1、具体工具就是磨脚石，下面垫一个硬物，然后用磨脚石一直磨一直磨，到把那块磨薄了，用手撕开就好了。出来的洞啊很自然的。需要猫须的话调几...先来看下敬业福和爱国福
今年春节，支付宝再次推出了“五福红包”活动，表示要“把欠大家的敬业福都还给大家”。
今天该活动正式启动，和去年一样，需要收集“五福”...有时候我们打开冰箱就会闻到一股异味，冰箱里的这种异味是因为一些物质发出的气味的混合体，闻起来让人恶心。 产生这些异味的主要原因有以下几点。
1、很多人有这种习...简介
《极品家丁》讲述了现代白领林晚荣无意回到古代金陵，并追随萧二小姐化名“林三”进入萧府，不料却阴差阳错上演了一出低级家丁拼搏上位的“林三升职记”。...你就是我最爱的宝宝 - 李溪芮
(电视剧《极品家丁》片尾曲)
作词：常馨内
作曲：常馨内
你的眉 又鬼马的挑
你的嘴 又坏坏的笑
上一秒吵闹 下...乌梅，又称春梅，中医认为，乌梅味酸，性温，无毒，具有安心、除热、下气、祛痰、止渴调中、杀虫的功效，治肢体痛、肺痨病。乌梅泡水喝能治伤寒烦热、止吐泻，与干姜一起制...什么是脂肪粒
在我们的脸上总会长一个个像脂肪的小颗粒，弄也弄不掉，而且颜色还是白白的。它既不是粉刺也不是其他的任何痘痘，它就是脂肪粒。
脂肪粒虽然也是由油脂...来源：中国青年报
新的攻击方法不断涌现，黑客几乎永远占据网络攻击的上风，我们不可能通过技术手段杜绝网络攻击。国家安全保障的主要方向是打击犯罪，而不是处置和惩罚...夫妻网络直播“造人”爆红
　　1月9日，温岭城北派出所接到南京警方的协查通告，他们近期打掉了一个涉黄直播APP平台。而根据掌握的线索，其中有一对涉案的夫妻主播...如何防止墙纸老化？
（1）选择透气性好的墙纸
市场上墙纸的材质分无纺布的、木纤维的、PVC的、玻璃纤维基材的、布面的等，相对而言，PVC材质的墙纸最不透气...观点一：破日本销售量的“鲜肌之谜” 非日本生产
近一段时间，淘宝上架了一款名为“鲜肌之谜的” 鲑鱼卵巢美容液，号称是最近日本的一款推出的全新护肤品，产品本身所...系腰裙(北宋词人 张先)
惜霜蟾照夜云天，朦胧影、画勾阑。人情纵似长情月，算一年年。又能得、几番圆。
欲寄西江题叶字，流不到、五亭前。东池始有荷新绿，尚小如...关于女人的经典语句1、【做一个独立的女人】
思想独立：有主见、有自己的人生观、价值观。有上进心,永远不放弃自己的理想，做一份自己喜爱的事业，拥有快乐和成就...你想体验机器人性爱吗？你想和性爱机器人结婚吗？如果你想，机器人有拒绝你的权利吗？
近日，第二届“国际人类-机器人性爱研讨会”大会在伦敦金史密斯大学落下帷幕。而...10.土耳其地下洞穴城市
变态指数：★★☆☆☆
这是土耳其卡帕多西亚的一个著名景点，传说是当年基督教徒们为了躲避战争而在此修建。里面曾住着20000人，......据英国《每日快报》报道，一位科学家兼理论家Robert Lanza博士宣称，世界上并不存在人类死亡，死亡的只是身体。他认为我们的意识借助我们体内的能量生存，而且...《我爱狐狸精》 - 刘馨棋
　　(电视剧《屏里狐》主题曲)
　　作词：金十三&李旦
　　作曲：刘嘉
　　狐狸精 狐狸仙
　　千年修...·&·&·&·&·&·&·&·&·&·&&&01.果树上要有蚂蚁怎么办？用杀蚁水贲罗～...查看完整版&&&02.忙果树怎么只能长在广东?其它地方也有啊,我国就有不少地方产芒果.不知道提问中的“忙果树”是不是“芒果树”的笔误。
如果是提问者打错了字，那么，
首先更正：芒果树不是只能长在广东，俺们海南也有很多芒果树。芒果树是热带常绿大...查看完整版&&&03.果树长腻虫怎么办？防治方法：40％乐果乳剂3000倍液(3千克水加入1克乐果乳剂)喷洒；或25％亚胺硫磷乳剂1000倍液喷洒。还有两种简易方法：一是用香烟头5克掺水70-80克的比例，浸泡24小时，稍加搓揉后，用纱布滤去渣滓，然后喷洒；二是用...查看完整版&&&04.家里有蚂蚁怎么办?放点糖在蚂蚁常出现的地方，蚂蚁就会跑出来聚在一起，然后用灭害灵将它们一网打净。...查看完整版&&&05.家里有很多蚂蚁，怎么办？我家最近也有很多蚂蚁，而且还是那种红色很小的那种。但最近很少见了。我采取了以下方法：
1.我先用消毒液用布整个擦了一遍，（要很细致哦）
2.我在抽屉和厨房等地放了些大蒜。 ...查看完整版&&&06.家里有蚂蚁怎么办？比较土的办法是在地上撒面包渣，把蚂蚁引出来然后开水浇，烫死。如果想彻底点的话，最好一座楼同一时间统一使药，不要使一般的杀虫剂，应改找专业的熏蒸队用熏蒸剂熏，对人体无害。我家里有窝蚂蚁，哪里来的不知道，...查看完整版&&&07.请问家里有蚂蚁怎么办你可以用鸡蛋壳（不能够用人造的）放在火上烘到有变黄色的时候，将鸡蛋壳弄碎成粉末，把粉末洒在蚂蚁经常出入的地方，过几天蚂蚁自动消失。杀...查看完整版&&&08.家里的蚂蚁多怎么办？请把甜食放好，打药。用神奇药笔画.1:放一浅盘蜂蜜2：放一盘烧过的蛋壳灰...查看完整版&&&09.怎么消除蚂蚁？■家 庭 除 蚁 宝 典■ 蚂蚁对温度的反应敏感，多半在炎热天气活动。它们喜欢香甜的食品，如蛋糕、蜂蜜、麦芽糖、红塘、鸡蛋、水果核、肉皮、死昆虫等。它们能辨别道路，行动极为匆忙，如果个别工蚁死亡，尸体会被运...查看完整版&&&10.有蚂蚁怎么办？除蚁妙招1.可以去买专杀蚂蚁的除虫剂。2.防蚁粉笔或妙奇粉笔,可到超商或五金行购买。3.橘子皮,以手压皮,使其喷出汁液。4.樟脑油(或香茅油,薄荷油)。5.硫酸水。6.胡椒粉,辣椒粉。7.薰衣草精油,半公升水+2~3滴精油,以薰...查看完整版&&&　　免责声明：本文仅代表作者个人观点，与王朝网络无关。王朝网络登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述，其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。&&&&&&为你推荐&&&&&&转载本文&UBB代码&HTML代码复制到剪贴板...&更多内容··········&&&&&&&&&频道精选&&&王朝女性&&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&王朝分栏&&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&王朝编程&&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&王朝导购&&|&&|&&|&&|&&|&&|&&|&&|&&|&&|&王朝其他&&|&&|&&|&&|&&|&&|&&&&2005-&&版权所有&BZOJ1906树上的蚂蚁
orz Amber大牛数年前就出了这道题…
首先求出这颗树的欧拉序列，方便做LCA。。
因为蚂蚁是10^3级别 完全可以枚举两只蚂蚁
那么剩下的问题就是 在很短的时间内判断两只蚂蚁是否会相遇
对于两只蚂蚁 设他们的路径是a→b c→d
我们先找到他们的路径中相同的部分
路径中相同的部分可能是一个点，也可能是很多个点组成的一条路径甚至是没有相同的部分。。
那么从点入手，假设路径有相同的部分 那么很显然
c到路径[a,b]最近的点一定在那个相同部分上面。。
证明似乎很显然了？
因为有重合的部分，那么这个点p必定在[c,d]路径上 且是开始重合的第一个点。。
那么我们只要找到c距离[a,b]最近的点u，和d距离[a,b]最近的点v
那么我们就找到了路径[u,v]是重合部分//如果u==v说明重合部分只有一个点
如果没有重合部分呢?
令r=LCA(c,d)若u不在r的子树中即LCA(r,u)!=r那么就没有重合部分了。。
那现在遗留了一个问题：这个最近的点怎么求呢?
我们以c为例：
此时令r=LCA(a,b)，假设c不在r的子树中，即LCA(c,r)!=r那么r就是我们要找的这个点
如果LCA(c,r)==r有三种情况，第一种是LCA(a,c)==LCA(b,c)==r此时依然是r
另一种是LCA(a,c)!=r 那么此时就是LCA(a,c) 还有一种
LCA(b,c)!=r 此时是LCA(b,c)
这个画个图就能理解。。
另外其实不用再分三类，因为如果LCA(a,c)!=r
那么这个点就一定是LCA(b,c)了。。
最后剩下一个问题
即是知道了相同路径如何判断是否相遇?//如果没有相同路径肯定不相遇
那就分情况讨论了，比如说蚂蚁方向相反啦，相同的时候怎么样怎么样啦。。
总之两只蚂蚁到这个相同路径的起始时间和终止时间是确定的
这个是可以O(1)求的//LCA是O(1)
所以虽然我们分了这么一堆情况最后处理两只蚂蚁仍然是O(1)的
最后时间复杂度O(nlogn+m^2)
即预处理LCA的时间加上枚举两只蚂蚁的时间。。
再次orz Amber大牛。。
&其实原论文讲得已经非常详细了 鉴于是英文我在，B的发一篇也当作自己长记性了= =
总之这道题学到了两个事情。。
一个是LCA→RMQ
一个是点到树中某路径最近点的求法
啊还有，这道题精度异常坑爹…eps取小就挂了。。什么？你不用eps就AC了。。 orz orz orz orz。。
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。