摘要： 题意： 给以一个图，每个有向边都有两个权值，a,b其中a是保留这条边的花费，b是删除这条边的花费，让你删去一些边使图满足一下要求： （1）只有一个起点和一个终点 （2）所有的边都是又向的（题目给的就是有向的） （3）对于起点，出度 = 入度 + ... 阅读全文