最短路
关注
分享
扫一扫
BlackJack_
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
BZOJ 2292: 【POJ Challenge 】永远挑战 最短路 dijkstra+heap
2292: 【POJ Challenge 】永远挑战 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 664 Solved: 296 [Submit][Status][Discuss] Description lqp18_31和1tthinking经常出题来虐ftiasch。有一天, lqp18_31搞了一个有向图,每条边的原创 2017-04-19 14:36:41 · 681 阅读 · 0 评论 -
BZOJ 1598: [Usaco2008 Mar]牛跑步 A* K短路
1598: [Usaco2008 Mar]牛跑步 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 552 Solved: 323 [Submit][Status][Discuss] Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想原创 2017-06-15 17:21:42 · 448 阅读 · 0 评论 -
BZOJ 1486: [HNOI2009]最小圈 01分数规划 dfs_spfa判负环
1486: [HNOI2009]最小圈 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2459 Solved: 1169 [Submit][Status][Discuss] Description Input Output Sample Input 4 5 1 2 5 2 3 5 3 1 5原创 2017-08-09 17:31:22 · 402 阅读 · 0 评论 -
BZOJ 2259: [Oibh]新型计算机 heap+dijkstra
2259: [Oibh]新型计算机 Time Limit: 6 Sec Memory Limit: 128 MB Submit: 600 Solved: 187 [Submit][Status][Discuss] Description Tim正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特，因此利用它可以解决许多难题。 但是，有一个难题他却解决不了，是这台计算机的输原创 2017-08-04 11:36:37 · 448 阅读 · 0 评论 -
BZOJ 3889: [Usaco2015 Jan]Cow Routing 双键值最短路
3889: [Usaco2015 Jan]Cow Routing Time Limit: 10 Sec Memory Limit: 128 MB Submit: 236 Solved: 88 [Submit][Status][Discuss] Description Tired of the cold winter weather on her farm, Bessie the原创 2017-09-05 08:20:43 · 521 阅读 · 0 评论 -
BZOJ 1706: [usaco2007 Nov]relays 奶牛接力跑 floyd矩阵乘法
1706: [usaco2007 Nov]relays 奶牛接力跑 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 695 Solved: 360 [Submit][Status][Discuss] Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点原创 2017-09-05 15:53:20 · 422 阅读 · 0 评论 -
多源最短路问题
数据范围1e5 具体看代码吧 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long原创 2017-09-07 13:52:09 · 836 阅读 · 0 评论 -
BZOJ 2407: 探险/BZOJ 4398: 福慧双修 dijkstra 构造
2407: 探险 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 170 Solved: 95 [Submit][Status][Discuss] Description 探险家小T好高兴！X国要举办一次溶洞探险比赛，获奖者将得到丰厚奖品哦！小T虽然对奖品不感兴趣，但是这个大振名声的机会当然不能错过！ 比赛即将开始，工作人员说明了原创 2017-09-02 10:31:57 · 1092 阅读 · 5 评论 -
BZOJ 3875: [Ahoi2014&Jsoi2014]骑士游戏 dp spfa
「AHOI2014」骑士游戏 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 题目描述 长期的宅男生活中，JYY 又挖掘出了一款 RPG 游戏。在这个游戏中 JYY 会扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 在这个游戏中，JYY 一共有两种攻击方式，一种是普通攻原创 2017-10-07 16:00:38 · 480 阅读 · 0 评论 -
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 · 453 阅读 · 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 · 441 阅读 · 1 评论 -
BZOJ 3073: [Pa2011]Journeys 线段树优化最短路
3073: [Pa2011]Journeys Time Limit: 20 Sec Memory Limit: 512 MB Submit: 243 Solved: 80 [Submit][Status][Discuss] Description Seter建造了一个很大的星球，他准备建造N个国家和无数双向道路。N个国家很快建造好了，用1..N编号，但是他发现道路实在太多原创 2017-06-08 19:10:07 · 693 阅读 · 0 评论 -
BZOJ 1631: [Usaco2007 Feb]Cow Party spfa
[Usaco2007 Feb]Cow Party奶牛派对 时间限制: 1 Sec 内存限制: 128 MB 提交: 16 解决: 8 [提交][状态] 题目描述 农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对．共有M(1≤M≤100000)条单向路连接着牛棚，第i条踣需要Ti的时间来通过．牛们都很懒，所以不管是前去X牛棚参加派对还是返原创 2017-03-09 12:53:06 · 680 阅读 · 0 评论 -
BZOJ 3931: [CQOI2015]网络吞吐量 dijstra+heap+最大流
3931: [CQOI2015]网络吞吐量 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1853 Solved: 773 [Submit][Status][Discuss] Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器原创 2017-05-25 08:05:48 · 436 阅读 · 0 评论 -
BZOJ 2015: [Usaco2010 Feb]Chocolate Giving spfa
2015: [Usaco2010 Feb]Chocolate Giving Time Limit: 10 Sec Memory Limit: 162 MB Submit: 450 Solved: 292 [Submit][Status][Discuss] Description Farmer John有B头奶牛(1 Input 第1行：三个整数：N,M,B原创 2017-05-27 11:06:31 · 505 阅读 · 0 评论 -
BZOJ 1671: [Usaco2005 Dec]Knights of Ni 骑士 分层图最短路
1671: [Usaco2005 Dec]Knights of Ni 骑士 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 384 Solved: 244 [Submit][Status][Discuss] Description Bessie is in Camelot and has encountered a sticky sit原创 2017-05-19 15:39:12 · 571 阅读 · 0 评论 -
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 · 467 阅读 · 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 · 684 阅读 · 0 评论 -
BZOJ 3402: [Usaco2009 Open]Hide and Seek 捉迷藏 最短路
3402: [Usaco2009 Open]Hide and Seek 捉迷藏 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 213 Solved: 167 [Submit][Status][Discuss] Description 贝茜在和约翰玩一个“捉迷藏”的游戏． 她正要找出所有适合她躲藏的安全牛棚．一共有N原创 2017-06-05 21:26:00 · 462 阅读 · 0 评论 -
BZOJ 1975: [Sdoi2010]魔法猪学院 K短路 dijkstra A*
1975: [Sdoi2010]魔法猪学院 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2235 Solved: 696 [Submit][Status][Discuss] Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界原创 2017-06-17 12:12:14 · 447 阅读 · 0 评论 -
BZOJ 1922: [Sdoi2010]大陆争霸 带限制最短路
1922: [Sdoi2010]大陆争霸 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1878 Solved: 836 [Submit][Status][Discuss] Description 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁原创 2017-06-17 16:42:50 · 409 阅读 · 0 评论 -
BZOJ 4289: PA2012 Tax 最短路 建图
4289: PA2012 Tax Time Limit: 10 Sec Memory Limit: 128 MB Submit: 677 Solved: 213 [Submit][Status][Discuss] Description 给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边原创 2017-12-23 21:09:52 · 409 阅读 · 0 评论