2019年电子科技大学ACM暑期前集训图论专题解题报告
📝
内容提要
A 这题要求调整部分边的方向,把有环的有向图中部分边反向,使其变成无环图,我们要求的是调整的边的最大权值最小的方案。首先我们要知道一个原理,如
➡️
A 这题要求调整部分边的方向,把有环的有向图中部分边反向,使其变成无环图,我们要求的是调整的边的最大权值最小的方案。首先我们要知道一个原理,如