![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
rainbowsea_1
难得有了目标,怎么可以还是烂人一条!
展开
-
NOIP2017奶酪
NOIP2017奶酪 题目描述 现有一块大奶酪,它的高度为 hh,它的长度和宽度我们可以认为是无限大的,奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为z=0,奶酪的上表面为z = h。 现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交,则 Jerry 可以从其中一个空洞跑到另一个空洞,特别 地,如果一个空洞与下表面相切或是相交,Jerry 则可以从奶酪下表面跑进空洞;如果 一个空洞与上表面相原创 2020-09-23 16:38:51 · 298 阅读 · 0 评论 -
Marked Ancestor Aizu - 2170(并查集+暴力)
Marked Ancestor Aizu - 2170 You are given a tree T that consists of N nodes. Each node is numbered from 1 to N, and node 1 is always the root node of T. Consider the following two operations on T: M v...原创 2020-03-28 10:56:14 · 122 阅读 · 0 评论 -
Find them, Catch them POJ - 1703(关系型并查集)
Find them, Catch them POJ - 1703 The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the polic...原创 2020-03-28 10:06:22 · 121 阅读 · 0 评论 -
Wireless Network POJ - 2236(并查集)
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 atta...原创 2020-03-28 08:49:59 · 150 阅读 · 0 评论