摘要：
#include #include #define M 310#define inf 0x3f3f3f3fint n,nx,ny;int link[M],lx[M],ly[M],slack[M]; //lx,ly为顶标，nx,ny分别为x点集y点集的个数int visx[M],visy[M],... 阅读全文
摘要：
将一个无向图删边得到一些子图，并使每个子图中存在哈密顿回路，并使所有哈密顿回路上边的权值最小。因为是哈密顿图，所以每个点入度和出度必须为1，将每个点拆成u，u'，对于边，连接边，，KM即可。#include #include #define M 1100#define inf 1000000int ... 阅读全文