摘要：把a[i], b[i]分开来排序 对应位置上的点连边 感性理解这是最小的 会连出若干个环 要使得若干个环连成大环 令a[i]向b[i - 1] 连边 易证一定能使图联通 感性理解这也是最小的 阅读全文

摘要：https://blog.csdn.net/kele52he/article/details/78897187 不知道为什么sqrt(w) 没有定义但是 (a + sqrt(w)) ^ ((p + 1) / 2) 有值 阅读全文

摘要：首先裂点表示四个方向 一条边上都有插头或者都不有插头，相当于满足流量平衡 最大流 = 插头个数*2时有解 然后求最小费用最大流 黑白染色分别连原点汇点 阅读全文