Paste Search Dynamic
Recent pastes
edgeNum
  1. #include<iostream>
  2. #include<set>
  3. using namespace std;
  4.  
  5. int main(){
  6.     ios_base::sync_with_stdio(false); cin.tie(null);
  7.     set<int> node; int edgeNum=0, caseNum=1;
  8.     while (1){
  9.         int u, v; cin>>u>>v;
  10.         if(u==-1 && v==-1) break;
  11.         else if(u==0 && v==0){
  12.             if(edgeNum+1 == node.size())
  13.                 cout << "Case " << caseNum << " is a tree.n";
  14.             else
  15.                 cout << "Case " << caseNum << " is not a tree.n";
  16.             caseNum++;
  17.             edgeNum=0;
  18.             node.clear();
  19.         }
  20.         else{
  21.             node.insert(u);
  22.             node.insert(v);
  23.             edgeNum++;
  24.         }
  25.     }
  26. }
Parsed in 0.007 seconds