[uva] Add C++ solution for 11504 - Dominos.

Author: abeaumont

uva/11504-1.ans

@@ -0,0 +1 @@
+1

uva/11504-1.in

@@ -0,0 +1,4 @@
+1
+3 2
+1 2
+2 3

uva/11504.cc

@@ -0,0 +1,55 @@
+// https://uva.onlinejudge.org/external/115/11504.pdf
+#include<bits/stdc++.h>
+using namespace std;
+using vi=vector<int>;
+using vvi=vector<vi>;
+using qi=queue<int>;
+int main(){
+  ios::sync_with_stdio(0);
+  cin.tie(0);
+  int t,n,m,u,v;
+  cin>>t;
+  while(t--){
+    cin>>n>>m;
+    vvi g(n),h(n),c;
+    for(int i=0;i<m;i++){
+      cin>>u>>v;
+      u--;v--;
+      g[u].push_back(v);
+      h[v].push_back(u);
+    }
+    vi a,s(n),t(n),r(n);
+    function<void(int)>dfs1=[&](int i){
+      s[i]=1;
+      for(int j:g[i])
+        if(!s[j])dfs1(j);
+      a.push_back(i);
+    };
+    for(int i=0;i<n;i++)
+      if(!s[i])dfs1(i);
+    reverse(a.begin(),a.end());
+    function<void(int)>dfs2=[&](int i){
+      t[i]=1;
+      c.back().push_back(i);
+      for(int j:h[i])
+        if(!t[j])dfs2(j);
+    };
+    for(int i=0;i<a.size();i++)
+      if(!t[a[i]]){
+        c.push_back(vi());
+        dfs2(a[i]);
+      }
+    function<void(int)>dfs3=[&](int i){
+      r[i]=1;
+      for(int j:g[i])
+        if(!r[j])dfs3(j);
+    };
+    int k=0;
+    for(vi &x:c)
+      if(!r[x[0]]){
+        k++;
+        dfs3(x[0]);
+      }
+    cout<<k<<"\n";
+  }
+}

uva/README.md

@@ -111,6 +111,8 @@ There are solutions for the following
    ([problem site](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2409))
 1. [11503 - Virtual Friends](11503.cc)
    ([problem site](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2498))
+1. [11504 - Dominos](11504.cc)
+   ([problem site](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2499))
 1. [11518 - Dominos 2](11518.cc)
    ([problem site](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2513))
 1. [11550 - Demanding Dillema](11550.cc)