NOIP提高组 2018 D2

T1 奶酪 【思路】 将每一个球建立一个节点，用并查集连接两个相连的球，并找出与上下面相交或相切的节点，最后判断是否有2个节点的祖先相同。 注意，1<=abs（h），abs（r）<=1,000,000,000,应该开long long。 【代码】 #include <bits/stdc++.h> using namespace std; const int MAXN=1005; int t,n

>>阅读原文<<