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