123456

摘要： 就是一个tarjan 阅读全文

摘要： 费用流，其实是求传输一个容量为k的流的最大费用。主要是建图。原点为0，和1连上一条容量为k，费用为0的边，中间每个点拆成两个1和2，连上一条边，容量为k，费用为c，再连一条容量为比k大，费用为0的边，这样是为了跑完费用之后能继续跑拆完后的点和。然后和其他边连上就可以了。n*n和汇点连上一条容量为k， 阅读全文