POJ March of the Penguins
和 那个蜥蜴的题目:UVA-live 3397 Leapin'
Lizards真是很相似,好像这个还来得简单一点了。把企鹅呆的每个地方拆点,然后自己建立一条边,容量为能够起跳的数目,然后对于所有能够到达的地方同样建立边,容量为inf。求最大流即可
ISAP算法:
#include
#include
#include
#include
#include
#include
#inc
原创
2013-09-07 08:21:51 ·
662 阅读 ·
0 评论