This is an unofficial C++ implementation of NuMVC: An Efficient Local Search Algorithm for Minimum Vertex Cover. And it's optimized for the testing data of 最大团终稿 on OpenJudge. We achieved the best score (268) with the shortest running time (2179ms) in the final test. For the details of our optimization, please refer to 中文文档.
clang++ src.cpp -o numvc --std=c++11
Distributed under the MIT License. See LICENSE
for more information.
YouSiki - [email protected] - you_siki@telegram