12 2017 档案
摘要：匈牙利算法（Hungarian method）是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是二部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 之前在学离散的时候学习到二分图的时候没听说过这
阅读全文
摘要：C. Nephren gives a riddle time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Nephren giv
阅读全文
