Create CountingEulerianCircuits.test.cpp

noya2ruler · Jul 27, 2024 · 95bd293 · 95bd293
1 parent 2225b1e
commit 95bd293
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/test/math/CountingEulerianCircuits.test.cpp b/test/math/CountingEulerianCircuits.test.cpp
@@ -0,0 +1,16 @@
+#define PROBLEM "https://judge.yosupo.jp/problem/counting_eulerian_circuits"
+
+#include"../../template/template.hpp"
+#include"../../math/euler_circuit_counting.hpp"
+#include"../../utility/modint.hpp"
+using mint = modint998244353;
+
+int main(){
+    int n, m; in(n,m);
+    vector<tuple<int,int,ll>> es(m);
+    rep(i,m){
+        int u, v; in(u,v);
+        es[i] = {u,v,1};
+    }
+    out(euler_circuit_counting<mint>(n,es));
+}