摘要： 思考一下我们接触的最小割问题 最小割的基本问题（可能会和图论的知识相结合，比如bzoj1266，bzoj1797） 最大权闭合图（bzoj1497） 最大点权覆盖集，最大点权独立集（bzoj1324） 最近接触到了一类关于最小割新的问题，我也不知道叫什么好 反正它有这么几个特点 每个点都有两种选择的 阅读全文

摘要： 经典例题 在《最小割模型在信息学竞赛中的应用》有详细的解答就不赘述了 主要想说，其实这题的几个结论其实是很好猜出来的； 当摸不清题目本质的时候，不妨多找几种情况，猜测一下 顺便推广一下几个结论； 我们知道二分图中 最小点覆盖=最大匹配 最大独立集=总点数-最大匹配 将点赋予一个权，又会怎样呢？ 我们 阅读全文

摘要： 最小可相交路径覆盖 先预处理可到达的点然后转化为最小不相交路径覆盖 1 type node=record 2 point,next:longint; 3 end; 4 5 var edge:array[0..101000] of node; 6 p,cx,cy:array[0..200] of lo 阅读全文