nextbin

摘要： 经典例题，好像说可以转化成maxflow（n，n+m），暂时只可以勉强理解maxflow（n+m，n+m）的做法。题意：输入n个点，m条边的无向图。点权为负，边权为正，点权为代价，边权为获益，输出最大获益。（最大权闭合子图：图中各点的后继必然也在图中）构图攻略：将边看做点，若选某条边e[i]（u,v... 阅读全文