2019年7月22日
P4001 [ICPC-Beijing 2006]狼抓兔子
摘要： 先了解一下两个东西 最大流：从起点到终点能实现的最大的流量 通俗点解释，就好比你有很多货物要从源点点运到汇点点，有向图中的一条边代表一条公路，每条公路有固定的货物装载限制（容量），对每条公路你只能运输一定数量的货物，问你每一次运输最多运到汇点点多少货物。 最小割：对于一张流量图G，断开一些边后，源点 阅读全文
posted @ 2019-07-22 11:29 小蒟蒻皮皮鱼 阅读(227) 评论(0) 推荐(0)