2025年9月18日
qoj853 Flat Organization
摘要： SOLUTION FROM WUMIN4 题意 给出一个 \(n\) 个点的带权竞赛图（定向完全图），你可以进行任意次操作，每次操作反转一条边，代价为边权，求使得图强连通的最小代价和与方案，或输出无解。 \(n\le 2000\)。 思路 我们先考虑算出这张图的所有 SCC 并进行缩点，容易发现缩点 阅读全文
posted @ 2025-09-18 12:09 WuMin4 阅读(6) 评论(0) 推荐(0)