摘要：
问题 J: Degree Sequence of Graph G 题目描述 Wang Haiyang is a strong and optimistic Chinese youngster. Although born and brought up in the northern inland c 阅读全文
摘要：
思想：采用贪心的思想。 通过SPFA，增广路的思想，每次找到一条从源点到达汇点的花费最小的路径 增加流量，直到无法找到一条从源点到达汇点的路径，算法结束。 每次找一条花费最小的路径，从源点跑到汇点，然后维护这条路上所加的流量最小值（addflow函数）,然后总流量加上流量。最后再回溯，将正向边减去， 阅读全文