最大公因数

P1477 [NOI2008] 假面舞会 题解

发布于 2021-08-19

题目链接。 发现题解区说大多都是直接说再连一条边权为 $-1$ 的边，在这里略微证明一下正确性。​ 解析 首先发现若图中没有环，最 …