- 博客(1)
- 收藏
- 关注
原创 网络流—用处
网络流的用途十分广泛,下面仅仅介绍它的三种用途。一、最大流最大流的意思为从源点能流到汇点的最大流量,是网络流中最常见的一种。例题1:(来源:bzoj 1066)题意:在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳...
2017-06-13 14:02:03 821
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人