2019年12月6日
bzoj2597
摘要： 费用流 反过来做，考虑什么情况下不行 对于三个点，当一个点出度为$2$时不形成三元环 设$x$度数为$d_x$,那么不形成的三元环就是$\frac{d_x(d_x-1)}{2}$ 建图，一边是点，一边是边，边向汇连容量为$1$费用为$0$的边 点连向对应边 原点向点连$n-1$条边，费用递增 跑最小 阅读全文
posted @ 2019-12-06 22:12 19992147 阅读(165) 评论(0) 推荐(0) 编辑