wusixuan

摘要： 看到这种最小方案分配的问题，先考虑动态规划或者是贪心，发现不可以解决。于是考虑图上算法——网络流。 很显然会想到将每个行变成一个点，将每一个列变成一个点。（如果这个 trick 不会也没有关系，以后就要会了） 然后考虑源点和汇点。使用源点来向各个行来发送士兵，使用汇点从各个列来聚集士兵。因为在任何时 阅读全文