题目大意是在一个布满坑的地图上灌水,求最大储水量。
显然边界的坑是无法储水的,因此可以将边界的坑都加入一个保证坑的高度最小的优先队列(用二叉堆实现)。然后每次取出队列顶端的节点进行四个方向的灌水(如果高度比当前水位高度低则可增加储水量),将未曾加入队列的节点加入队列中继续这个过程直到队列为空即可。因为是从边界开始灌水,可以保证结果的正确性,同时显然可以确定每个坑只进出队列一次。故时间复杂度为O(nmlog(nm))。
7891534 IwfWcf 2227 Accepted 1288K 1719MS G++ 1631B 2010-11-18 18:22:05
qihang0922,kate spade handbags
回复删除gucci shoes
michael kors
nike air force 1
nike air huarache
ray ban outlet
adidas superstar
tod's shoes
insanity workout
christian louboutin
ugg slippers
adidas original trainers
coach outlet store online
juicy couture
soccer shoes
p90x workouts
nike huarache trainers
longchamp pas cher
mont blanc pens
ghd
ray bans
prada
adidas originals
abercrombie
cheap oakley sunglasses
north face
cheap versace
oakley sunglasses
true religion outlet
giuseppe zanotti sneakers
canada goose uk
gucci
ed hardy uk
nike roshe run
lebron james shoes
q
roshe run, http://www.rosherunshoessale.com/
回复删除tory burch outlet, http://www.toryburchoutletonline.in.net/
ralph lauren uk, http://www.ralphlauren-outletonline.co.uk/
michael kors outlet, http://www.michaelkorsoutlet.org.uk/
ralph lauren outlet, http://www.ralphlaurenoutlet.in.net/
asics, http://www.asicsisrael.com/
nike free, http://www.nikefreerunning.org/
coach handbags, http://www.coachhandbagsoutletonline.us.com/
christian louboutin uk, http://www.christianlouboutinoutlet.org.uk/
replica watches, http://www.replicawatchesforsale.us.com/
hogan, http://www.scarpehogan-outlet.it/
stuart weitzman boots, http://www.stuartweitzmanoutlet.us/
basketball shoes, http://www.basketballshoes.us.com/
ray ban sunglasses, http://www.raybansunglass.us.com/
nike huarache, http://www.nikeairhuarache.org.uk/
prada outlet, http://www.pradaoutlet.us/
michael kors handbags, http://www.michaelkorshandbag.co.uk/
air jordan 13, http://www.airjordan13s.com/
air max 90, http://www.airmax90.us.com/
mulberry outlet, http://www.mulberryoutlet.com.co/
hollister, http://www.hollistercanada.com/
toms shoes, http://www.toms.us.com/
louis vuitton outlet, http://www.louisvuittonoutletstore.name/
true religion jeans, http://www.truereligionjean.in.net/
ugg boots, http://www.uggboot.com.co/
michael kors outlet, http://michaelkors.outletonlinestores.us.com/
nike air max uk, http://www.nikeairmaxshoes.org.uk/
air jordan 11, http://www.airjordan11.net/
1003maoqiuyun
151207meiqing
回复删除oakley sunglasses wholesale
michael kors outlet clearance
ugg australia
chanel bags
michael kors outlet stores
michael kors outlet
michaek kors outlet
prada outlet
canada goose jackets
ugg clearance
ugg outlet
replica watches
louis vuitton outlet
oakley sunglasses
canada goose outlet
kate spade handbags
louis vuitton handbags
abercrombie fitch
uggs on sale
celine
adidas originals
pandora jewelry
ray ban sunglasses outlet
michael kors bag
michael kors outlet online
uggs outlet
gucci shoes
coach outlet store online
ugg boots
cheap jordans
coach outlet
coach outlet
cheap uggs
michaek kors handbags
uggs for sale
supra shoes
uggs australia
ray-ban sunglasses
toms shoes
michael kors outlet online
cheap oakley sunglasses
回复删除spurs jerseys
louis vuitton handbags
coach outlet
toms sale
broncos jerseys
ray ban sunglasses outlet
kate spade outlet
ugg pas cher
chanel handbags
201612.26chenjinyan
hxy4.01
回复删除mulberry bags
ferragamo shoes
reebok outlet store
louis vuitton uk
pandora outlet
herve leger dresses
louis vuitton
michael kors outlet
michael kors handbags
gucci bags
cleveland cavaliers jerseys
回复删除tennessee titans jersey
saints jerseys
christian louboutin shoes
ray ban sunglasses
cheap ray bans
fitflops sale clearance
Click Here replica ysl handbags more helpful hints replica louis vuitton i was reading this replica bags from china
回复删除learn the facts here now click here now websites this hyperlink official statement dolabuy.co
回复删除goyard outlet
回复删除hermes outlet
hermes handbags
bapesta
goyard handbag
off white
palm angels outlet
fear of god essentials
golden goose
off white nike