碎裂之梦 · 2019-06-07T14:53:05Z

2019年电子科技大学ACM暑期前集训图论专题解题报告

📝

内容提要

A这题要求调整部分边的方向，把有环的有向图中部分边反向，使其变成无环图，我们要求的是调整的边的最大权值最小的方案。首先我们要知道一个原理，如果无环图加入$A \to B$会使其变为有环图，那么$B\to A$一定是连通的，那么加入边$B\to...

🏷️

标签

acm 大学