摘要： 选了一个点，必需选择其他点，故题意为求一个闭合图（闭合图:在一个图中，我们选取一些点构成集合，记为V，且集合中的出边(即集合中的点的向外连出的弧)，所指向的终点(弧头)也在V中，则我们称V为闭合图。最大权闭合图即在所有闭合图中，集合中点的权值之和最大的V，我们称V为最大权闭合图。），构图法：取起点s... 阅读全文

摘要： 构建二分图，新建超级源汇点，所有边权为1，跑一次dinic，最大流即可最大匹配，关键是方案输出，遍历所有边（除去关于s,t的边），满流的边即可一组匹配。#include#include#includeusing namespace std;int n,m;int nume;int e[10000][... 阅读全文