摘要: \(\color{black}\texttt{A. 反转Dag图}\) 题目描述 给定一个有向图,每次操作可以花费 \(w_i\) 的代价来反转边 \(i\),最终总代价为每次操作代价的最大值。求最少需要多少代价才能使这张图变为一个 DAG。 思路 首先看这个问题的简化版:把反转操作变为删除操作。 阅读全文
posted @ 2024-07-06 14:59 Yaosicheng124 阅读(13) 评论(0) 推荐(0) 编辑