liangzihao1的博客

Description现代的人对于本家族血统越来越感兴趣， 现在给出充足的父子关系， 请你编写程序找到 某个人的最早的祖先。Input输入文件由多行组成， 首先是一系列有关父子关系的描述， 其中每一组父子关系由二行 组成，用#name 的形式描写一组父子关系中的父亲的名字，用+name 的形式描写一组父子关 系中的儿子的名字；接下来用?name 的形式表示要求该人的最早的祖先；最后用单

Description在Byteland一共有n 个城市，编号依次为1 到n，它们之间计划修建m条双向道路，其中修建第i 条道路的费用为ci。 Byteasar作为Byteland 公路建设项目的总工程师，他决定选定一个区间[l, r]，仅使用编号在该区间内的道路。他希望选择一些道路去修建，使得连通块的个数尽量少，同时，他不喜欢修建多余的道路，因此每个连通块都可以看成一棵树的结构。 为了选

Description 小 G 喜欢四处旅游，但是由于城市发展速度太快，小 G 去旅游时经常计划赶不上变化。 小 G 发现自己的旅行计划一共涉及 NNN 个城市，每个城市初始时有一个欢乐度 WiWiW_i，一共有三种影响旅行计划的事件可能发生： 1 a b1 a b1\ a\ b 新建一条连接 a,ba,ba, b 两座城市的边。 ...

Description故事发生在1486 年的意大利，Ezio 原本只是一个文艺复兴时期的贵族，后来因为家族成员受到圣殿骑士的杀害，决心成为一名刺客。最终，凭借着他的努力和出众的天赋，成为了杰出的刺客大师。刺客组织在他的带领下，为被剥削的平民声张正义，赶跑了原本统治意大利的圣殿骑士首领-教皇亚历山大六世。在他的一生中，经历了无数次惊心动魄、扣人心弦的探险和刺杀。这次的故事就是他暗杀一位作恶多端...

Description小Q来到了一个随机的国度。这个国度由n座城市和m条双向道路构成。因为这个国度崇尚随机，因此m条边是用随机选择两端点的方式生成的。充满好奇的小Q想在这里进行k次随机的旅行，每次的起点和终点也是随机选择的。在每次出发之前，他会使用导航系统计算两点间最少需要经过几条道路。请写一个程序，帮助小Q计算两点间的最短路Input第一行包含3个正整数n,m,k(2<=n&lt...

Description六一儿童节到了， SHUXK 被迫陪着M个熊孩子玩一个无聊的游戏：有NNN个盒子从左到右排成一排，第iii个盒子里装着AiA_iAi​个气球。SHUXK 要进行QQQ次操作，每次从某一个盒子里拿出一个没被踩爆的气球，然后熊孩子们就会立刻把它踩爆。这MMM个熊孩子每个人都指定了一个盒子区间[Li,Ri][L_i, R_i][Li​,Ri​]。 如果某一个时刻，一个熊孩子...

题目大意：要求维护三种操作。1 x y1\ x\ y1 x y：合并xxx和yyy所在集合。2 k2\ k2 k：回到第kkk个操作后的状态。3 x y3\ x\ y3 x y：询问xxx和yyy是否在一个集合。强制在线。n,q≤2∗105n,q≤2*10^5n,q≤2∗105分析：...

DescriptionInputOutputSample Input4 51 22 33 44 12 431 52 2 32 1 2Sample OutputConnectedDisconnectedConnectedHINTN<=100000 M<=200000 K<=100000分析：对于询问建一棵线段树，每个节点开一个vect...

Description你是活跃在历史的幕后的一名特工，为了世界的和平而日以继夜地努力着。这个世界有N个国家，编号为1…N，你的目的是在这N个国家之间建立尽可能多的友好关系。你为了制定一个特工工作的计划，作出了一张当今国际关系的示意图。你准备了一张非常大的画纸，先画下了代表每个国家的N个点。接下来，为了表示现在的国际关系，画下了M个连接两个国家的有向边，其中从国家a连向国家b的有向边(下面称作...

DescriptionInputOutputSample Input15 5 32 3 63341 5 157243 5 57054 3 123821 3 2172660001000013000Sample Output2612Data Constraint分析：一开始还以为是克鲁斯卡尔重构树。发现可以离线其实是一道简单题。对询问排序，从小到大做...

题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入输出格式输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi当Zi=1时，将Xi与Yi所在的集合合并当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N输出格式： 如上，对于每一个Zi=2的操作，都有一行输出，每行包含一个大写字母，为Y或者N输入输出样例输入

Description你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行，这个城市里有n个点，都从0~n-1编了号，每两个点之间有且仅有一条路径。现在，你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点， 你决定切断他们所有踩点人员的联系，使他们孤军作战，然后在各个击破。但是这就要切断某些街道，而你每切断一条路，市民就会产生相对的不满值，不满值越大，城市的和谐度就越小

DescriptionJoe觉得云朵很美，决定去山上的商店买一些云朵。商店里有n朵云，云朵被编号为1，2，……，n，并且每朵云都有一个价值。但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限，所以他希望买的价值越多越好。Input 第1行n，m，w，表示n朵云，m个搭配，Joe有w的钱。第2到n+1行，每行

DescriptionTyvj已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着Tyvj网站的逐步壮大，管理员的数目也越来越多，现在你身为Tyvj管理层的联络员，希望你找到一些通信渠道，使得管理员两两都可以联络（直接或者是间接都可以）。Tyvj是一个公益性的网站，没有过多的利润，所以你要尽可能的使费用少才可以。 目前你已经知道，Tyvj的通信渠道分为两大类，一类是必选通信渠道，无论价格

Description 　　某个局域网内有n(nInput 第一行两个正整数n k 接下来的k行每行三个正整数i j m表示i,j两台计算机之间有网线联通，通畅程度为m Output 一个正整数，Σf(i,j)的最大值Sample Input 5 51 2 81 3 11 5 32 4 53 4 2Sample Output 8   (拆

Description你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行，这个城市里有n个点，都从0~n-1编了号，每两个点之间有且仅有一条路径。现在，你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点， 你决定切断他们所有踩点人员的联系，使他们孤军作战，然后在各个击破。但是这就要切断某些街道，而你每切断一条路，市民就会产生相对的不满值，不满值越大，城市的和谐度

Description国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络：每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所均可以通话，无论它们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D，这是受收发器的功率限制。收发器的功率越高，通话距离D会更远，但同时价格也更贵。收发器需要统一购买和安装，所以全部哨所只能选

DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N 个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车辆速度必须为Vi。　　速度变化太快使得游客们很不舒服，因此

题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始不可靠起来。现在，反抗军首

Description你应该知道无向图的连通块的数量，你应该知道如何求连通块的数量。当你兴奋与你的成就时，破坏王Alice拆掉了图中的边。当她发现，每删去一条边，你都会记下边的编号，同时告诉她当前连通块的个数。 然而，对边编号简直就是个悲剧，因为Alice为了刁难你，拆掉编号从l到r的边，当然你需要做的事情就是求连通块的个数。如果你答对了，Alice会把拆掉的边装好，迚行下一次破坏。如果你无法完成这

题目大意：给定一个nnn个点，mmm条边无向图。一个四元组(u,v,a,b)(u,v,a,b)(u,v,a,b)代表一条从uuu到vvv的属性为(a,b)(a,b)(a,b)无向边。有qqq组询问，一个四元组(u,v,A,B)(u,v,A,B)(u,v,A,B)代表询问是否存在一条uuu到vvv的路径（不一定要是简单路径），使得max(a)=Amax(a)=Amax(a)=A，max(a)=B...