![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小割
fyc_kabuto
一个蒟蒻程序员
展开
-
bzoj 3232: 圈地游戏
学过的知识早忘了,不会写,又怕写错,果断转载:CQzhangyu code:#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>using namespace std;const double eps=1e-5;struct node{ int x,y,next,other; doubl转载 2017-09-29 14:52:39 · 922 阅读 · 0 评论 -
bzoj 3894: 文理分科
最小割经典题原创 2017-10-02 15:22:11 · 322 阅读 · 0 评论 -
bzoj 1565: [NOI2009]植物大战僵尸
最大权闭合子图原创 2017-10-11 15:15:47 · 232 阅读 · 0 评论 -
bzoj 2561: 最小生成树
最小割原创 2017-10-17 10:30:14 · 280 阅读 · 0 评论 -
bzoj 3532: [Sdoi2014]Lis
最小割+网络流退流原创 2017-12-27 21:50:12 · 322 阅读 · 0 评论 -
bzoj 3158: 千钧一发
最小割原创 2018-01-05 10:01:04 · 1136 阅读 · 0 评论 -
bzoj 2007: [Noi2010]海拔
题意:YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作一个 正方形,每一个区域也可看作一个正方形。从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路 (简称道路),每条双向道路连接主干道上两个相邻的交叉路口。下图为一张YT市的地图(n = 2),城市被划分为2 ×2个区域,包括3×3个交叉路口和12条双向原创 2018-01-05 15:22:50 · 248 阅读 · 0 评论