摘要：
更完了~ 立 flag 似乎也没用了，好好考完，就投入竞赛吧！ 愿考试时理解性的东西多点 历史 历史-页面1 历史-页面2 历史-页面3 历史-页面4 道法 道法-页面1 道法-页面2 道法-页面3 阅读全文
摘要：
题意：给定 $2n$ 个点和 $(u_1,v_1),\cdots,(u_m,v_m)$，选择让 $u_i$ 连 $v_i+n$ 或 $v_i$ 连 $u_i+n$，以最小化图中桥的个数。 有种技巧叫拆点，把一个点拆成入点和出点，看这个形式非常像拆点，于是先想想合并。 若有 $n$ 个点，连上所有 $ 阅读全文