永不止步--Roger*Come On

分析：很明显的费用流，最重要的还是建图，首先确立源点和汇点，因为城市0为初始点，所以我定义s为源点，然后t为汇点，s-->0建边，流量为k，费用为0，因为不一定所有K都要用到，所以需要在0-->t建边，流量为K，费用为0，接下来就是拆点了。 1）、0-->i 建边，流量为1，费用为0-->i的最短路。 2）、i-->n+i 建边，流量为1，费用-inf ，这样可以保证所有城市都能遍历到。 3