2025年9月22日
tsx 图论选讲
摘要： P6880 [JOI 2020 Final] 奥运公交 / Olympic Bus 题意 给定一个含有 \(N\) 个点，\(M\) 条边的有向图，每条边从 \(U_i\) 指向 \(V_i\)，经过这条边的代价为 \(C_i\)。 在最开始时，我们可以翻转至多一条边，即让这条边从 \(U_i\to 阅读全文
posted @ 2025-09-22 15:19 xtp 阅读(12) 评论(0) 推荐(0)