Deep_Thinking的博客

Description每个城市i多（缺）电量Left[i]，可以耗费in[i]从外面输入电量，out[i]向外面输出电量，或者有一些有向边可以转移电量，这些有向边的流量有上界和下界，代价为a*x2+b，x为流量。求最少满足电量刚刚好为0的方案数。Solution显然的上下界费用流题目。先考虑建图，再考虑上下界的问题。设源点S，汇点T。S向i或i向T连一个上界和下界都为|left[i]|...