摘要：
题目 给到一个矩阵，有些格子上是草，有些是水。需要用宽度为1，长度任意的若干块木板覆盖所有的水，并不能覆盖草，木板可以交叉，但只能横竖放置，问最少要多少块板。 分析 经典的矩阵二分图构图和最小点覆盖。无非就是两种方向，横向和竖向。我们把水块连续的编成同一号，那么对于一个点，它会有一个横向编号和纵向编 阅读全文
posted @ 2019-08-13 20:28
DWVictor
阅读(297)
评论(0)
推荐(1)
摘要：
3424:Candies（差分约束，Dijkstra）（配对堆优化 卡常数优化 阅读全文
posted @ 2019-08-13 20:15
DWVictor
阅读(171)
评论(0)
推荐(0)
摘要：
【BZOJ-4289】Tax 最短路 + 技巧建图（化边为点） 786B - Legacy(线段树 + 最短路）线段树优化建图 poj2226-Muddy Fields二分匹配 最小顶点覆盖 好题 Fire Net（HDU-1045）（匈牙利最大匹配）（建图方式） 阅读全文
posted @ 2019-08-13 20:14
DWVictor
阅读(175)
评论(0)
推荐(0)
摘要：
【双连通分量】 一、边双连通分量定义 在分量内的任意两个点总可以找到两条边不相同的路径互相到达。总而言之就是一个圈，正着走反着走都可以相互到达，至少只有一个点。 二、点双连通分量的定义 参照上面，唯一的不同：任意两个点可以找到一个点不同的路径互相到达。也是一个圈，正反走都可以，至少为一个点。 三、边 阅读全文
posted @ 2019-08-13 19:58
DWVictor
阅读(965)
评论(0)
推荐(0)
摘要：
概念： 双连通分量有点双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点（一条边）都不会改变此图的连通性，即不存在割点（桥），则称作点（边）双连通图。 一个无向图中的每一个极大点（边）双连通子图称作此无向图的点（边）双连通分量。求双连通分量可用Tarjan算法。--百度百科 Tip：先学 阅读全文
posted @ 2019-08-13 19:40
DWVictor
阅读(5651)
评论(4)
推荐(15)
浙公网安备 33010602011771号