2019年4月23日
P2472 [SCOI2007]蜥蜴
摘要： 传送门 求无法逃离的蜥蜴总数的最小值就是求最多逃离的蜥蜴总数 所以显然考虑最大流，一个流量的路径就相当于一只蜥蜴逃离的路径 发现每个位置有一个最大经过次数，所以把每个位置拆成两个点$x,y$，$x$ 到 $y$ 连流量为最大经过次数的边 从源点向每个蜥蜴的初始位置的 $x$ 连一条流量为 $1$ 的 阅读全文
posted @ 2019-04-23 13:14 LLTYYC 阅读(170) 评论(0) 推荐(0) 编辑