随笔分类 -  图论—最短路

1 2 下一页
洛谷P4779 【模板】单源最短路径（标准版）
摘要：P4779 【模板】单源最短路径（标准版） P4779 【模板】单源最短路径（标准版） P4779 【模板】单源最短路径（标准版） 题目背景 2018 年 7 月 19 日，某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。 然后呢？ 100 \right 阅读全文
posted @ 2019-06-15 10:35 Echo宝贝儿 阅读(319) 评论(0) 推荐(0)
bzoj 1001: [BeiJing2006]狼抓兔子
摘要：1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文
posted @ 2018-01-19 20:24 Echo宝贝儿 阅读(225) 评论(0) 推荐(0)
bzoj 3040: 最短路(road)
摘要：3040: 最短路(road) Description N个点，M条边的有向图，求点1到点N的最短路（保证存在）。1<=N<=1000000，1<=M<=10000000 N个点，M条边的有向图，求点1到点N的最短路（保证存在）。1<=N<=1000000，1<=M<=10000000 Input 阅读全文
posted @ 2017-12-29 13:57 Echo宝贝儿 阅读(259) 评论(0) 推荐(0)
洛谷P1342 请柬
摘要：P1342 请柬 P1342 请柬 P1342 请柬 题目描述 在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站， 阅读全文
posted @ 2017-11-07 14:26 Echo宝贝儿 阅读(263) 评论(0) 推荐(0)
洛谷P1119 灾后重建
摘要：P1119 灾后重建 P1119 灾后重建 P1119 灾后重建 题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题 阅读全文
posted @ 2017-11-06 15:28 Echo宝贝儿 阅读(155) 评论(0) 推荐(0)
洛谷P1772 [ZJOI2006]物流运输
摘要：P1772 [ZJOI2006]物流运输 P1772 [ZJOI2006]物流运输 P1772 [ZJOI2006]物流运输 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输 阅读全文
posted @ 2017-10-25 16:19 Echo宝贝儿 阅读(290) 评论(0) 推荐(0)
洛谷P1099 树网的核
摘要：P1099 树网的核 P1099 树网的核 P1099 树网的核 题目描述 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称T为树网（treebetwork），其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 路径：树网中任何 阅读全文
posted @ 2017-10-20 17:46 Echo宝贝儿 阅读(272) 评论(0) 推荐(0)
洛谷P1073 最优贸易
摘要：P1073 最优贸易 P1073 最优贸易 P1073 最优贸易 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 阅读全文
posted @ 2017-10-16 20:10 Echo宝贝儿 阅读(216) 评论(0) 推荐(0)
洛谷P1951 收费站_NOI导刊2009提高（2）
摘要：P1951 收费站_NOI导刊2009提高（2） P1951 收费站_NOI导刊2009提高（2） P1951 收费站_NOI导刊2009提高（2） 题目描述 在某个遥远的国家里，有n个城市。编号为1，2，3，…,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从 阅读全文
posted @ 2017-10-09 20:26 Echo宝贝儿 阅读(254) 评论(0) 推荐(0)
洛谷P3070 [USACO13JAN]岛游记Island Travels
摘要：P3070 [USACO13JAN]岛游记Island Travels P3070 [USACO13JAN]岛游记Island Travels P3070 [USACO13JAN]岛游记Island Travels 题目描述 Farmer John has taken the cows to a v 阅读全文
posted @ 2017-09-24 14:19 Echo宝贝儿 阅读(313) 评论(0) 推荐(1)
2017-9-12 NOIP模拟赛[hkd]
摘要：NOIP 2017 全假模拟冲刺 T1 Spfa 题目描述B 国在耗资百亿元之后终于研究出了新式武器——连环阵（Zenith ProtectedLinked Hybrid Zone）。传说中，连环阵是一种永不停滞的自发性智能武器。但经过 A 国间谍的侦察发现，连环阵其实是由 M 个编号为 1，2，… 阅读全文
posted @ 2017-09-12 14:45 Echo宝贝儿 阅读(253) 评论(0) 推荐(0)
2017 Fzu校赛 [Cloned]
摘要：A - Salty Fish 海边躺着一排咸鱼，一些有梦想的咸鱼成功翻身（然而没有什么卵用），一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身，但是渔夫比较懒，所以只会从某只咸鱼开始，往一个方向，一只只咸鱼翻过去，翻转若干只后就转身离去，深藏功与名。更准确地说，渔夫会选择一个区间[L,R]，改变 阅读全文
posted @ 2017-09-11 19:46 Echo宝贝儿 阅读(341) 评论(0) 推荐(0)
洛谷P3003 [USACO10DEC]苹果交货Apple Delivery
摘要：P3003 [USACO10DEC]苹果交货Apple Delivery P3003 [USACO10DEC]苹果交货Apple Delivery P3003 [USACO10DEC]苹果交货Apple Delivery 题目描述 Bessie has two crisp red apples to 阅读全文
posted @ 2017-09-09 17:59 Echo宝贝儿 阅读(232) 评论(0) 推荐(0)
洛谷P2243 电路维修
摘要：P2243 电路维修 P2243 电路维修 P2243 电路维修 题目背景 Elf 是来自Gliese 星球的少女，由于偶然的原因漂流到了地球上。在她无依无靠的时候，善良的运输队员Mark 和James 收留了她。Elf 很感谢Mark和James，可是一直也没能给他们帮上什么忙。 题目描述 有一天 阅读全文
posted @ 2017-09-08 20:09 Echo宝贝儿 阅读(473) 评论(0) 推荐(0)
2014-10-28 NOIP模拟赛
摘要：Porble 1时间与空间之旅(tstrip.*) 题目描述 公元22××年，宇宙中最普遍的交通工具是spaceship。spaceship的出现使得星系之间的联系变得更为紧密，所以spaceship船长也成了最热门的职业之一。当然，要成为一名出色的船长，必须通过严格的考核，例如下面是最简单的问题中 阅读全文
posted @ 2017-09-08 09:32 Echo宝贝儿 阅读(416) 评论(0) 推荐(1)
poj2449 Remmarguts' Date
摘要：题目大意： 给出一个图，然后给出一个起点个一个终点，求这两点间的第K短路。 本题中是可以走重复的路的，所以如果一张图中有一个环的话，无论求第几短路都是存在的。 阅读全文
posted @ 2017-09-03 18:02 Echo宝贝儿 阅读(165) 评论(0) 推荐(0)
洛谷P1613 跑路
摘要：P1613 跑路 P1613 跑路 P1613 跑路 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个 阅读全文
posted @ 2017-09-03 10:22 Echo宝贝儿 阅读(151) 评论(0) 推荐(0)
2017-9-2 NOIP模拟赛
摘要：“与” （and.pas/.c/.cpp） 时间限制：1s；空间限制64MB 题目描述： 给你一个长度为n的序列A，请你求出一对Ai，Aj（1<=i<j<=n）使Ai“与”Aj最大。 Ps：“与”表示位运算and，在c++中表示为&。 输入描述： 第一行为n。接下来n行，一行一个数字表示Ai。 输出 阅读全文
posted @ 2017-09-02 10:31 Echo宝贝儿 阅读(464) 评论(0) 推荐(0)
2014-10-4 NOIP模拟赛
摘要：1、某种密码(password.*) 关于某种密码有如下描述：某种密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于一个钥匙码KEY。若KEY=∑▒〖Ai*Bi〗，则密文就是原文的一组合法密码。 现在有原文和钥匙码，请编一个程序来帮助他统计到底有多少个符合条件的密文 阅读全文
posted @ 2017-08-25 09:09 Echo宝贝儿 阅读(266) 评论(0) 推荐(0)
洛谷P3110 [USACO14DEC]驮运Piggy Back
摘要：P3110 [USACO14DEC]驮运Piggy Back P3110 [USACO14DEC]驮运Piggy Back P3110 [USACO14DEC]驮运Piggy Back 题目描述 贝西和她的妹妹艾尔斯白天在不同的地方吃草，而在晚上他们都想回到谷仓休息。聪明的牛仔，他们想出了一个计划， 阅读全文
posted @ 2017-08-18 10:25 Echo宝贝儿 阅读(149) 评论(0) 推荐(0)

1 2 下一页