你...你不要过来啊！！！

汽车加油题目链接：汽车加油题目描述解题思路我们可以跑 spfaspfaspfa ，模拟题目要求，贪心取最小值即可。code#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int xn[5]={0,0,1,0,-1};const int yn[5]={0,1,0,-1,0};const int mod=1e7+7;int n,k,a,b

最优贸易题目链接：最优贸易题目描述解题思路正反跑两边 spfaspfaspfa ，分别取最小最大值，求最大差值即可。code#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,m;int a[100010];int v[100010];int f[100010];int nummin[100010];int nummax[100010]

判断负环题目链接：判断负环题目描述解题思路spfaspfaspfa 暴力。code#include<iostream>#include<cstdio>#include<cstring>#include<queue>#define int long longusing namespace std;queue<int> q;int T;int n,m;int d[201000];int v[201000];in

单源最短路径题目链接：单源最短路径题目描述解题思路dijdijdij +堆优化code#include<iostream>#include<cstring>#include<cstdio>#include<queue>#define pa pair<int,int>using namespace std;priority_queue<pa> q;int n,m,s;int v[100010];int

【2020.8.23NOIP模拟赛】最优路线题目描述一个 n 个点 m 条边的无重边无自环的无向图，点有点权，边有边权，定义一条路径的权值为路径经过的点权的最大值乘边权最大值。求任意两点间的权值最小的路径的权值。输入第一行两个整数 n,m，分别表示无向图的点数和边数。第二行 n 个正整数，第 i 个正整数表示点 i 的点权。接下来 m 行每行三个正整数 ui,vi,wi，分别描述一条边的两个端输出n 行每行 n 个整数，第 i 行第 j 个整数表示从 i 到 j 的路径的最小权值，如

软件安装Description现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下才能正确工作（软件i依赖软件j)。幸运的是，一个软件最多依赖另外一个软件。如果一个软件不能正常工作，那么它能够发挥的作用为0。我们现在知道了软件之间的依赖关系：软件i依赖软件Di。现在

旅行(difficult)DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车辆速度必须为Vi。速度变化太快使得游客们很不舒服，因此从一个景点前往另一个景点的时候，大家都希望选择行使过程中最大速度和最小速度的比尽可能小的路线，也就是所谓最舒适的路

医院设置题目链接：医院设置题目描述设有一棵二叉树（如右图）。其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如 右图中，若医院建在：　　1处，则距离和=4+12+220+240=136　　3处，则距离和=4*2+13+20+40=81　　　 ………….输入格式第一行一...

城市问题题目描述：城市问题题目描述设有n个城市，依次编号为0，1，2，……，n-1（n<=100），另外有一个文件保存n个城市之间的距离(每座城市之间的距离都小于等于1000)。当两城市之间的距离等于-1时，表示这两个城市没有直接连接。求指定城市k到每一个城市i（0<=I,k<=n-1）的最短距离。输入格式第一行有两个整数n和k，中间用空格隔开；以下是一个NxN的矩阵...

【模板】单源最短路径（弱化版）题目链接：【模板】单源最短路径（弱化版）题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数 n,m,sn,m,sn,m,s，分别表示点的个数、有向边的个数、出发点的编号。接下来 mmm 行每行包含三个...

电车题目链接：电车题目描述在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电车司机想走另一个轨道，他就必须下车切换开关的状态。为了行驶向目标地点，电车...

香甜的黄油 Sweet Butter题目链接：香甜的黄油 Sweet Butter题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的...

最短路径问题题目链接：最短路径问题问题描述平面上有n个点(N<=100)，每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。输入格式输入文件short.in，共有n+m+3行，其中：第一行为一个整数n。第2行到第n+1行（共n行...