摘要：
已知图中点数n，边数m1.统计每个点的度数d(i)2.枚举参数g的区间[0,m]3.参数精度要求1/(n^2)4.每次枚举参数的建图：源点为S，汇点为T，addedge(from,to,cap)(1)对每条边(x,y) addedge(x,y,1) addedge(y,x,1)(2)对每个点i addedge(S,i,m) addedge(i,T,m+2*g-d(i))(3)做一次最大流，h=maxflow(S,T)5.若h/2>eps l = mid,否则，r = mid6.用求得的low跑一次最大流，从S点dfs所有没有满流的边，给所有非S,T的点标记，这些点就是最后所求得的点。 1 阅读全文
