sweatOtt

摘要： 题意：有N个城市，M个公司。现在需要建立交通是获得的利益最大。如果2个公司A,B, A修的路为Xa->Ya,B的路为Xb->Yb,如果Ya==Xb，那么这2个公司有关系。 对于每个公司都有获得的税，和需要付出的价值。求最大能够得到的利润为多少。 分析： 很明显是最小权闭合图。最大获利=总共的值-（付 阅读全文

摘要： 基础题。 最小割后，与汇点相连的点都不要，然后从源点出发dfs一遍有多少相连的点即可。 阅读全文