P2441M

摘要： 建议读者可以先去学习边三连通分量，因为本题的做法很大程度上与边三相关。 题意 给定一张 \(n\) 个点 \(m\) 条边的无向简单连通图和 \(k\) 个二元组 \((a_i,b_i)\)。初始时所有边权为 \(0\)，你需要选择两条不同的边，将它们的边权置为 \(1\)，使得 \(\sum\op 阅读全文