edges
-
ABC263 G – Erasing Prime Pairs
拆点 + 最大流 G – Erasing Prime Pairs (atcoder.jp) 题意 有 n(n <= 100)种互不相同的数,分别是 /(A[i]/…
-
Kruskal 算法
Kruskal 算法 1.Kruskal 算法介绍 最小生成树: 给定一张边带权的无向图 /(G=(V,E)/),其中 /(V/) 表示图中点的集合,/(E/) 表示图中边的集合,…
-
二分图完全匹配 不完全匹配 / linear_sum_assignment 详解
https://jack.valmadre.net/notes/2020/12/08/non-perfect-linear-assignment/ /(G = (U,V,E)/) …