cf1266D】的更多相关文章

注意到每一个的点出入流是不会变的,因此本质是让构造一张图满足这个出入流并且边上的流量之和最少,显然流量是平衡的,也就是所有节点的出入流之和为0 因此我们可以直接暴力的选择让负数点向正数点连边,连之后就更新每一个点的出入流,直到所有点出入流都为0就结束 int n,m; ll need[maxn]; int main(){ cin>>n>>m; for(int i=0;i<m;i++){ int x,y,z; cin>>x>>y>>z; ne…