并查集
三粉咩
这个作者很懒,什么都没留下…
展开
-
小雷的冰茶几
小雷的冰茶几Time Limit: 1000MS Memory Limit: 65536KBProblem Description小雷有个特殊的癖好,平时喜欢收藏各种稀奇古怪的东西,譬如。。。。,还有。。。。,也包括。。。。。小雷是一个喜欢分享的童鞋,这次小雷又给大家带来一套神奇的东西,那就是举世无双的冰茶几!顾名思义,这些茶几被冰冻住了,最主要的是他们是易碎品,毕竟被原创 2018-02-01 10:46:29 · 156 阅读 · 0 评论 -
电影节
Problem Description某届电影节评选电影,共有两部电影进入最后评选环节,有n名观众,每个人有一次投票的机会,每个人都按照规则投给其中一部电影。为了了解情况,记者随机询问了一些人,一共询问了m次,特别神奇的是,记者每次都询问两个人,而且这两个人都把票投给了同一部电影,观众编号为1~n。Input多组输入,每组第一行是两个整数n,m (2 <= n <=100000,0 <原创 2018-02-01 11:03:13 · 155 阅读 · 0 评论 -
Find them, Catch them
警方决定捣毁两大犯罪团伙:龙帮和蛇帮,显然一个帮派至少有一人。该城有N个罪犯,编号从1至N(N<=100000。将有M(M<=100000)次操作。D a b 表示a、b是不同帮派A a b 询问a、b关系Input多组数据。第一行是数据总数 T (1 <= T <= 20)每组数据第一行是N、M,接下来M行是操作Output对于每一个A操作,回答"In...原创 2018-08-17 20:48:46 · 235 阅读 · 0 评论 -
Restructuring Company CodeForces - 566D
Even the most successful company can go through a crisis period when you have to make a hard decision — to restructure, discard and merge departments, fire employees and do other unpleasant stuff. Let...原创 2018-08-27 21:22:07 · 222 阅读 · 1 评论 -
Wireless Network POJ - 2236
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the n...原创 2018-09-12 15:24:28 · 148 阅读 · 0 评论 -
The Suspects POJ - 1611
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s...原创 2018-09-13 19:07:37 · 154 阅读 · 0 评论