2019年4月24日
bzoj 2597: [Wc2007]剪刀石头布【最小费用最大流】
摘要： 脑子不太清楚一个zz问题调了好久…… 首先正难则反，因为三元环好像没什么特点，就考虑让非三元环个数最小 考虑非三元环特点，就是环上一定有一个点的入度为2，联系整张图，三元环个数就是每个点C(入度,2)的和 把无向边看成点，这样的点会向两端点的一个贡献一个入度，所以建图，s连这些点流量1费用0，这些边 阅读全文
posted @ 2019-04-24 21:43 lokiii 阅读(107) 评论(0) 推荐(0) 编辑