Generic Math Flow

kzrnm · Jun 14, 2022 · d96f7c1 · d96f7c1
1 parent 79f0ef6
commit d96f7c1
Show file tree

Hide file tree

Showing 10 changed files with 1,670 additions and 3 deletions.
diff --git a/Source/AtCoderLibrary/Graph/MaxFlow.GenericMath.cs b/Source/AtCoderLibrary/Graph/MaxFlow.GenericMath.cs
diff --git a/Source/AtCoderLibrary/Graph/MaxFlow.cs b/Source/AtCoderLibrary/Graph/MaxFlow.cs
@@ -16,9 +16,12 @@ namespace AtCoder
     /// <para>
     /// 内部では各辺 e について 2 つの変数、流量 f_e と容量 c_e を管理しています。
     /// 頂点 v から出る辺の集合を out(v)、入る辺の集合を in(v)、
-    /// また頂点 v について g(v, f) = (Σ_in(v) f_e) - (Σ_out(v) f_e) とします。 
+    /// また頂点 v について g(v, f) = (Σ_in(v) f_e) - (Σ_out(v) f_e) とします。
     /// </para>
     /// </remarks>
+#if GENERIC_MATH
+    [Obsolete("Use generic math")]
+#endif
     public class MfGraph<TValue, TOp>
         where TValue : struct
         where TOp : struct, INumOperator<TValue>
@@ -48,7 +51,7 @@ public MfGraph(int n)
         /// 最大容量 <paramref name="cap"/>、流量 0 の辺を追加し、何番目に追加された辺かを返します。
         /// </summary>
         /// <remarks>
-        /// 制約: 
+        /// 制約:
         /// <list type="bullet">
         /// <item>
         /// <description>0 ≤ <paramref name="from"/>, <paramref name="to"/> &lt; n</description>

diff --git a/Source/AtCoderLibrary/Graph/MinCostFlow.GenericMath.cs b/Source/AtCoderLibrary/Graph/MinCostFlow.GenericMath.cs
diff --git a/Source/AtCoderLibrary/Graph/MinCostFlow.cs b/Source/AtCoderLibrary/Graph/MinCostFlow.cs
@@ -19,6 +19,9 @@ namespace AtCoder
     /// <remarks>
     /// <para>制約: <typeparamref name="TCap"/>, <typeparamref name="TCost"/> は int, long。</para>
     /// </remarks>
+#if GENERIC_MATH
+    [Obsolete("Use generic math")]
+#endif
     public class McfGraph<TCap, TCapOp, TCost, TCostOp, TCast>
             where TCapOp : struct, INumOperator<TCap>
             where TCostOp : struct, INumOperator<TCost>

diff --git a/Source/AtCoderLibrary/Graph/Wrappers/MaxFlowWrapper.cs b/Source/AtCoderLibrary/Graph/Wrappers/MaxFlowWrapper.cs
@@ -3,10 +3,16 @@
     /// <summary>
     /// 最大フロー問題 を解くライブラリ(int版)です。
     /// </summary>
+#if GENERIC_MATH
+    [System.Obsolete("Use generic math")]
+#endif
     public class MfGraphInt : MfGraph<int, IntOperator> { public MfGraphInt(int n) : base(n) { } }
 
     /// <summary>
     /// 最大フロー問題 を解くライブラリ(long版)です。
     /// </summary>
+#if GENERIC_MATH
+    [System.Obsolete("Use generic math")]
+#endif
     public class MfGraphLong : MfGraph<long, LongOperator> { public MfGraphLong(int n) : base(n) { } }
 }
diff --git a/Source/AtCoderLibrary/Graph/Wrappers/MinCostFlowWrapper.cs b/Source/AtCoderLibrary/Graph/Wrappers/MinCostFlowWrapper.cs
@@ -6,6 +6,9 @@ namespace AtCoder
     /// <summary>
     /// Minimum-cost flow problem を扱うライブラリ(int版)です。
     /// </summary>
+#if GENERIC_MATH
+    [System.Obsolete("Use generic math")]
+#endif
     public class McfGraphInt
         : McfGraph<int, IntOperator, int, IntOperator, SameTypeCastOperator<int>>
     {
@@ -15,6 +18,9 @@ public McfGraphInt(int n) : base(n) { }
     /// <summary>
     /// Minimum-cost flow problem を扱うライブラリ(long版)です。
     /// </summary>
+#if GENERIC_MATH
+    [System.Obsolete("Use generic math")]
+#endif
     public class McfGraphLong
        : McfGraph<long, LongOperator, long, LongOperator, SameTypeCastOperator<long>>
     {