Charlesss

ACM_并查集

ACM_RMQ(2) ACM_二分(5) ACM_二分图(8) ACM_前缀和(1) ACM_动态规划(18) ACM_干货(6) ACM_拓扑排序(2) ACM_搜索(24) ACM_最短路(14) ACM_树(1) ACM_树状数组(2) ACM_生成树(8) ACM_线段树(3) ACM_覆盖问题(2) ACM_连通图(2) CodeForces(131) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

归档

标签

去牛客网

/ 注册

全部文章 / ACM_并查集（共3篇）

POJ 2236 Wireless Network(并查集裸题)

题意是发生了地震把电脑都震坏了，然后要修复这些电脑，先输入n,d，表示有编号为1-n的这么多电脑，d表示两台电脑的距离不大于d时可以连接，然后输入n行x,y，表示编号为1-n的电脑的坐标，然后输入'O'或'S'，当输入'O'以后再输入m，表示编号为m的电脑修好了，输入'S'后在输入a,...

2018-02-23

0 400

POJ 1611 The Suspects(并查集)

题意是爆发了SARS病毒，现在有许多个小组，只要小组里有一个人感染了病毒，那么这个小组都会有感染的嫌疑，所以让求的就是有感染嫌疑的人数，先输入n,m，表示有n个人，m个小组，然后输入每个小组ans个人，然后输入那ans个人的编号。所以我们可以先输入ans，再输入第一个人a，然后再循环输...

2018-02-23

0 361

POJ 1308 Is It A Tree?

题意是判断这是不是一棵树，条件就是不能有环，而且只能有一个根节点，和小希的迷宫哪道题差不多，可以看下判断有没有环的详解传送门，这道题呢需要加一个改动的地方就是因为不知道这个树的大小，可能不是从1开始的，也不知道是从多少结束的，所以刚开始要把最大值和最小值记录下来。 AC代码： #in...

2018-02-22

0 299