题目 https://www.nowcoder.com/acm/contest/4/C 题意 由n个点组成一个树,有m个帮派,每个帮派由一些个点组成,这些点以及它们两两路径上的所有点都属于该帮派的管辖范围: 有q个询问 v {S} ,表示现在{S}中的帮派联合起来,它们所有点对的两两路径上的所有点都属于该联盟的管辖范围,回答从v点到管辖范围点的最短距离 n<=5e5,m<=5e5,q<=5e5 分析 首先来考虑只有一个帮派,并不形成联盟的情况,假设我们要询问v点和这个帮派管辖点之间的最短…

树国是一个有n个城市的国家,城市编号为1∼n.连接这些城市的道路网络形如一棵树, 即任意两个城市之间有恰好一条路径.城市中有k个帮派,编号为1∼k.每个帮派会占据一些城市,以进行非法交易.有时帮派之间会结盟,这就使得城市更加不安全了.同一座城市中可能有多个帮派. 当一些帮派结成联盟时,他们会更加强大,同时也更加危险.他们所控制的城市数会显著增加.具体地,一个联盟控制的城市是联盟中所有帮派所占据的城市,再加上这些城市两两之间路径上的所有城市. shy是树国的市长,他想要选择一个城市作为首都.在决定…

大意: 给定树, 有$k$个帮派, 第$i$个帮派所占据点为$c_i$, 以及$c_i$两两相连路径上的所有点. 一个点可能被多个帮派占领. $q$个询问, 第$i$个询问给定$t_i$个帮派, 给定点$u$, 求将$t_i$个帮派合并后, 点$u$到帮派的最近距离. 先求出帮派合并后的$lca$, 若$u$不在$lca$所在子树内, 那么最短距离就是$dis(u,lca)$, 否则在帮派占据的点中, 找到$dfs$序与$u$最接近的点$x$, 显然$lca(u,x)$属于帮派, 所以最短距离就…

冒险家的乐园 a playground of risk 实现发财梦 realize one's dreams of wealth 道德沦丧,堕落 moral deprivation 租界 foreign concession ​新兴的中产阶级 budding middle class 新闻自由 freedom of the press 为...提供平台​​ provide the platform for 发表言论 air one's disputes 繁荣的表象 prosperous 制定游戏…

******************************************************************************* * WarCraft III Replay file format description * * * * document version: 1.18 * * document date : 2007-06-26 * * document authors: blue, nagger * * * * For more informtion…

The Sorrows of Young Werther J.W. von Goethe Thomas Carlyle and R.D. Boylan Edited by Nathen HaskellDole PREFACE I have carefully collected whatever I have been able to learnof the story of poor Werther, and here present it to you , knowing thatyou w…

语料 text = """My fellow citizens: I stand here today humbled by the task before us, grateful for the trust you've bestowed, mindful of the sacrifices borne by our ancestors. I thank President Bush for his service to our nation -- (applause)…

https://baike.baidu.com/item/国际组织/261053?fr=aladdin 经济文化类组织(非政府组织) 创行 狮子会 全球青年领导力联盟 乐施会 政治类组织 欧洲联盟(欧盟) 欧盟 独立国家联合体(独联体) 上海合作组织 阿拉伯议会联盟 国际生态安全合作组织 阿拉伯国家联盟(阿盟) 拉丁美洲议会 阿拉伯马格里布联盟 非洲联盟(非盟) 欧安组织 美洲国家组织 法语国家组织 东南亚国家联盟(东盟) 南美洲国家联盟 里约集团 国际移民组织 伊比利亚美洲国家首脑会议 北大西…

http://www.amznz.com/obama-speech/如果还有人对美国是否凡事都有可能存疑,还有人怀疑美国奠基者的梦想在我们所处的时代是否依然鲜活,还有人质疑我们的民主制度的力量,那么今晚,这些问题都有了答案. 这是设在学校和教堂的投票站前排起的前所未见的长队给出的答案:是等了三四个小时的选民所给出的答案,其中许多人都是有生以来第一次投票,因为他们认定这一次肯定会不一样,认为自己的声音会是这次大选有别于以往之所在. 这是所有美国人民共同给出的答案--无论老少贫富,无论是民主党还是共…

http://baike.baidu.com/link?url=Y9HGLs8Qj6pXbbgY6xPdfiGDsQO8Eu1e80B4giQtQ_hAfGNF59byxnLoERYri4Duw7GwIF8IeEHe2zPTL6twYq 分布式管理任务组 编辑   分布式管理任务组(Distributed Management Task Force,DMTF),目标是联合整个IT行业协同起来开发.验证和推广系统管理标准,帮助全世界范围内简化管理,降低IT管理成本,目前主机操作系统及和硬件级的管理…