并查集
2018面壁
这个作者很懒,什么都没留下…
展开
-
家族
家族Time Limit:10000MS Memory Limit:65536K Total Submit:173 Accepted:92 Case Time Limit:1000MSDescription若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x原创 2017-07-03 14:54:34 · 305 阅读 · 0 评论 -
jzoj1498. 抓猫
Description流浪猫布满城市的每一个角落,非常影响市容市貌,作为城市聘请的抓猫者,你有一种捕捉器,一定可以捕捉到所有走到里面的猫,更加幸运的是你有一个非常厉害的动物心理学家,他可以预测猫在不同位置的行走方向(共有东、西、南、北四种情况) 为了节约经费,问你最少需要多少个捕捉器才能把所有的猫都抓住。Input输入第一行包含两个整数N和M(1Output输出一个整数表示最原创 2018-01-26 21:58:44 · 534 阅读 · 0 评论 -
Day2 1522. 无线网络
Description有一个由n台计算机组成的无线网络。(n 你的任务,就是模拟修复网络的过程,并回答“能否通讯”的询问。Input第一行两个整数,N和d,N表示计算机的数目,d表示两台计算机直接可直接通讯的最大距离。接下来的N行,每行两个整数Xi,Yi,表示每台计算机的坐标。接下来有许多行,每行都是一个操作(或者是修复操作,或者是询问操作)。 操作的格式如下: O p (1原创 2018-01-28 20:58:19 · 199 阅读 · 0 评论