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

>>阅读原文<<