分层图
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 1579: [Usaco2009 Feb]Revamping Trails 道路升级 分层图最短路
1579: [Usaco2009 Feb]Revamping Trails 道路升级Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1969 Solved: 546[Submit][Status][Discuss]Description每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,00原创 2017-06-16 08:53:44 · 402 阅读 · 0 评论 -
BZOJ 2834: 回家的路 分层图最短路
2834: 回家的路Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 125 Solved: 70[Submit][Status][Discuss]DescriptionInputOutputSample Input2 11 21 1 2 2Sample Outp原创 2017-06-16 11:10:40 · 564 阅读 · 0 评论 -
BZOJ 2763: [JLOI2011]飞行路线 分层图最短路
2763: [JLOI2011]飞行路线Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3075 Solved: 1152[Submit][Status][Discuss]DescriptionAlice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-原创 2017-06-19 16:37:04 · 373 阅读 · 0 评论 -
BZOJ 2662: [BeiJing wc2012]冻结 分层图 dijkstra
2662: [BeiJing wc2012]冻结Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 985 Solved: 530[Submit][Status][Discuss]Description “我要成为魔法少女!” “那么,以灵魂为代价,你希望得到什么?” “我要将有关魔法和奇迹的一切,封印于卡片之中原创 2017-07-04 19:40:41 · 380 阅读 · 1 评论 -
BZOJ 4152: [AMPPZ2014]The Captain 分层图最短路
4152: [AMPPZ2014]The CaptainTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 1417 Solved: 561[Submit][Status][Discuss]Description给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到原创 2017-10-18 14:08:02 · 367 阅读 · 0 评论