摘要：
2240. 餐饮 分析 网络流经典优化。 拆点 网络流中拆点，特指将点拆开为入点与出点，以此来限制经过点的流量 网络流建图 将点拆为入点与出点 从入点向出点连接一条容量为限制的边 本题，就非常简单了，直接将牛拆点。 AC_code #include<bits/stdc++.h> using name 阅读全文
posted @ 2022-07-05 23:18
艾特玖
阅读(25)
评论(0)
推荐(0)
摘要：
引入 想写这个是因为最近碰到了好多次分层图，但是对概念还是很模糊，简单记录一下自己的一些理解。 我最大的混沌的点是，我最开始的时候将拆点与分层图，一直分的不是太清楚，或者说两者我都不是太清楚。最近稍微理清了一下 接下来，我分别说一下我对拆点和分层图的理解。 拆点 拆点，其实是很简单，很基础的一个知识 阅读全文
posted @ 2022-07-05 22:40
艾特玖
阅读(180)
评论(0)
推荐(1)
摘要：
P2754 [CTSC1999]家园 / 星际转移问题 分析 这里用到的优化是图论常见的优化，分层图。 我们来分析一下题意，我们想要知道 至少需要花多少天才能够将k个人从0号点送到n+1号点 其中有m条路线，每条路线承载人数是有限的的。 这题还是难想的，我们直接说建图思路。 我们建立节点之间的网络流 阅读全文
posted @ 2022-07-05 21:37
艾特玖
阅读(48)
评论(0)
推荐(0)
摘要：
秘密挤奶机 分析 最大流判断 判断从起点到终点是否有K条互相不相交的路径，每条路径只可以用一次 对于无向边和有向边都一样的 其中无向图建立残留网络时，可以将相同方向的路径容量合并，则就是建立两条u->v容量为c，v->u容量也为c的边 网络流建图 将其中所有边的容量都设为1，然后开始建立残留网络 接 阅读全文
posted @ 2022-07-05 19:09
艾特玖
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号