题目连接 开始学习网络流了，刚开就做这道题，确实不知道这么建图。 发现网络流建图很重要，图建好了，问题就好解决了，这题确实建图有难度。 点击打开链接 看下这张草图： 按着实际意思：应该为左边的图，(是个多源节点和多个汇点的网络),可以转化成单源节点和单源汇点的问题。方法就是：添加一个超级源节点和超级汇点。如图s 和 节点。 EK算法：(391ms) #include