在看了题解之后尝试按照这种构图方式自己写一发,发现出现了负环。想了几个小时发现在是跑spfa费用流的时候出现了问题,先设想一种情况。如果一个费用流,它的一条费用的次短路被走过了,那么我们在走最短路的时候就会出现负环的情况。所以这题的加边加点不是等所有的路都被扩展完之后才加的,而是每扩展出一条最短路之后就及时加点加边。