codevs1088 noip2003 神经网络 bfs

bfs搜一下就好了,然而这题的题面绝对有毒,开始根本看不懂……

[LNWC2016]过河 贪心 优先队列

题目描述

(N+1)个平行于y轴的河岸排成一排,每两个河岸之间夹着一条河,所以一共有N条河。第i条河的宽度为wi在第i条河中行进的速度为vi。河岸的宽度忽略不计。令X=Σwi现在要(0,0)出发,渡过这N条河,到达(X,Y)(Y是一个给定的整数)。在渡河时,必须从一个整点走到另一个整点[……]

Read more

POJ3498 March of the Penguins 企鹅 网络流 最大流 isap

大概题意:有很多个冰,每个冰上最初有些企鹅,由于冰块易碎,所以冰块上的企鹅只能起跳有限次数来尝试到达其他冰块。问最终能不能所有企鹅到达一个冰块。

我们可以进行拆点,将每一个冰块拆成i和i+n,从其他冰跳到i,从i+n跳到其他冰,i到i+n的流量为起跳次数上限,来限制每个冰块的起跳次数,同时我们[……]

Read more