olahiuj的博客

想要再努力一点

bzoj4423 [AMPPZ2013]Bytehattan 对偶图+并查集

Description 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。 有k次操作,每次会删掉图中的一条边(u,v),你需要回答在删除这条边之后u和v是否仍然连通。 第一行包含两个正整数n,k(2<=n<=1500,1&am...

2018-08-13 21:15:09

阅读数:6

评论数:0

bzoj1001 [BeiJing2006]狼抓兔子 对偶图

Description 给定一个网格图和边权求(1,1)到(n,m)的最小割 Solution 显然直接最大流是会T的,这里需要模型转换一下 详见这篇论文 转成对偶图跑spfa即可 注意只有一行和只有一列的情况要特判一下 Code #include &...

2018-04-23 10:52:47

阅读数:11

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭