太空飞行计划问题

https://www.cnblogs.com/zhenghaotian/p/6929083.html

上面博客写的特别特别特别明白（然而这道题读入特别麻烦）。我就偷个懒不写代码了qwq。。

对于最大权闭合子图，我们求最大权可以转化为网络流上的问题。

在原图的基础上，把容量设为INF。正权点连S，负权点连T，容量为权值。