2025年10月27日
qoj14453. 网络改造
摘要： qoj14453. 网络改造 给定一个 \(n\) 个点 \(m\) 条边的有向图，你可以： 以 \(a_i\) 的代价翻转一条边。 以 \(b_i\) 的代价删去一条边。 以 \(c_i\) 的代价删去一个点。 无自环无重边，问至少需要多少代价将这个图变为无环图？ \[n\le 22 \] 首先是 阅读全文
posted @ 2025-10-27 12:14 CuteNess 阅读(3) 评论(0) 推荐(0)