mb60fe8f993dd48的博客_图论-------最短路_51CTO博客

鸿蒙开发者社区

WOT技术大会

公众号矩阵

移动端

短视频免费课程课程排行直播课软考学堂

全部课程厂商认证 IT技术 24年11月软考 PMP项目管理免费题库

在线学习

文章资源问答课堂专栏直播

51CTO

鸿蒙开发者社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

鸿蒙开发者社区订阅号

51CTO软考

51CTO学堂APP

51CTO学堂企业版APP

鸿蒙开发者社区视频号

51CTO软考题库

51CTO博客

首页
关注
排行榜
精品课程
免费直播
软考题库

科目全、试题精、讲解专业，扫码免费刷

搜索历史清空

热门搜索

查看【】的结果
写文章
创作中心
登录注册

# 图论-------最短路

BZOJ 2725 [Violet 6]故乡的梦线段树+最短路树

$\color{ 0066ff}{ 题目描述 }$ .gif) $\color{ 0066ff}{输入格式}$ .gif) $\color{ 0066ff}{输出格式}$ .gif) $\color{ 0066ff}{输入样例}$ $\color{ 0066ff}{输出样例}$ $\color{ 0

代码

原创 2021-07-27 09:28:48 165 阅读

P2483 【模板】k短路（[SDOI2010]魔法猪学院）

$\color{ 0066ff}{ 题目描述 }$ iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。能量守恒……iPig

干货

原创 2021-07-27 09:27:13 57 阅读

CF567E President and Roads

$\color{ 0066ff}{ 题目描述 }$ 给出一个有向图，从起点走到终点（必须走最短路），问一条边是否一定会被经过，如果不经过它，可以减小它的多少边权使得经过它（边权不能减少到0） $\color{ 0066ff}{输入格式}$ 第一行包含四个整数n，m，s和t（$2 \leq n \le

干货

原创 2021-07-27 09:23:27 109 阅读

CF1005F Berland and the Shortest Paths

$\color{ 0066ff}{ 题目描述 }$ 一个无向图（边权为1），输出一下选边的方案使$\sum d_i$最小（$d_i$为从1到i的最短路）输出一个方案数和方案（方案数超过k个只需输出k个） $\color{ 0066ff}{输入格式}$ 第一行n，m，k，为点数，边数和k 接下来m行

干货

原创 2021-07-27 09:23:26 91 阅读

P4854 MloVtry的咸鱼树状压+最短路

$ \color{ 0066ff}{ 题目描述 }$ 俗话说种瓜得瓜，种豆得豆，MloVtry把自己砍掉一半埋进了土里，于是它得到了一颗n个点的咸鱼树。但是问题是由于MloVtry只舍得埋下一半的自己，所以这个咸鱼树是不完整的甚至它碎裂成了m条边。作为一条能够致癌的咸鱼，MloVtry当然想要

代码

原创 2021-07-27 09:22:34 48 阅读

P2446 [SDOI2010]大陆争霸

$\color{ 0066ff}{ 题目描述 }$ 幻想历8012年5月12日深夜，斯普林·布拉泽降下神谕：“Trust me, earn eternal life.”克里斯军团士气大增。作为克里斯军团的主帅，你决定利用这一机会发动奇袭，一举击败杰森国。具体地说，杰森国有N个城市，由M条单向道路连接

干货

原创 2021-07-27 09:15:09 112 阅读

P2761 软件补丁问题

$\color{ 0066ff}{题目描述}$ T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。换句

干货

原创 2021-07-27 09:11:45 73 阅读

P1073 最优贸易

题意：n个城市，m条边（单向或双向）每个城市对于水晶球有一个价格（买的价格与卖的价格相等）现在从1走到n，可重复经过城市，问能赚到的最大差价（在最小的地方买，最大的地方卖）输入边a,b,c表示a到b有(c=1 单向 c=2双向)边找到两个点权最小，点权最大的点，保证点权小的点先遍历到！以

干货

原创 2021-07-27 09:03:56 68 阅读

P2046 [NOI2010]海拔平面图转对偶图（最小割-》最短路）

$ \color{ 0066ff}{ 题目描述 }$ YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每条双

平面图转对偶图

原创 2021-07-27 09:03:53 105 阅读