最大流
rootial
这个作者很懒,什么都没留下…
展开
-
UVA 11045 My T-shirt suits me
又是一个需要拆分点的最大流题目,N件T恤,共6种大小,每种数目一致为N/6,分给M个人,其中每个人可以选6个尺寸中的一种,问最后原创 2013-09-06 20:36:44 · 906 阅读 · 0 评论 -
UVA 753 A Plug for UNIX
n个插板,m台设备,k种转换器,一开始WA了一次,原来是忘了每种转换器的数目时无限多的,建立边时需要注意 和UVA 11045 My T-shirt suits me 有点类似,稍微复杂一点,并且需要查询 匹配再添加相应的边。 大体思路: 将每台设备拆分成两点,建立容量为1的边,并且建立从源点0到该设备拆分点的一条边,容量为1;每个转换器同样拆分建立容量无限的边,然后插板拆分,建立容量为原创 2013-09-06 23:35:22 · 761 阅读 · 0 评论 -
POJ March of the Penguins
和 那个蜥蜴的题目:UVA-live 3397 Leapin' Lizards真是很相似,好像这个还来得简单一点了。把企鹅呆的每个地方拆点,然后自己建立一条边,容量为能够起跳的数目,然后对于所有能够到达的地方同样建立边,容量为inf。求最大流即可 ISAP算法: #include #include #include #include #include #include #inc原创 2013-09-07 08:21:51 · 679 阅读 · 0 评论