2017年10月17日
LightOJ 1154 - Penguins 最大流
摘要： "题目链接" 题意： 有n个点， 给了企鹅能跳的最大距离，然后给定每个点的能够起跳的最大次数，以及初始每个点上的企鹅个数，求企鹅能够跳到一起的点。 思路： 因为有了对点限制，所以要拆点，用一条容量为最大次数的边连接两点，然后建图，枚举每一个汇点，如果最大流等于企鹅个数则该点可以作为汇合点，记下答案。 阅读全文
posted @ 2017-10-17 00:47 可达龙 阅读(238) 评论(0) 推荐(0) 编辑