Hock

摘要： 先说一个比较巧的技巧 如果$(x, y)$之间有一条权值为$val$边，我们可以直接$link(i+n, x)$和$link(y, i+n)$ \(w_{i+n}\) =\(val\) 易错点 打$rev$标记的时候，如果维护了端点的信息不要忘记交换。 阅读全文