布拉克王国

时间限制: 1000 ms 空间限制: 131072 KB 具体限制 题目描述FJ在一条船上，海上有N(1输入第1行: 两个数, N 和 M第 2..M+1行: 第i+1行表示给定的序列中第i个岛屿A_i第M+2..N+M+1行：每行N个整数，表示岛屿之间的危险系数，对角线上一定是0。输出输出满足要求的最小危险系数样例输入3 412130

题目描述高速公路上有N(1每头牛当他前面有x头牛时，车速就会降低Dx(0高速公路上最低限速为L(1。输入第1行：4个空格隔开的整数N,M,D,L第2..N+1行：第i+1行描述第i头牛的起初车速。输出第一行：输出一个整数表示最多可以在高速上行驶的牛车数量样例输入3  1  1  557

最短路径相信大家都有做过，但是最短路径的升级版删边最短路径相信不是很常见到，今天的这道题便是这样一道题题目描述：2018-1-31日晚，出现了百年一遇的超级蓝月，同时，也出现了千年一遇的奇观——hw梦游。具体的说，hw梦到自己在一个图中，这张图有n个节点，m条带权有向边。此时，hw正在节点1，而教室则在遥远的n节点hw是很害怕迟到的，于是他想知道1->n的最短路是多少。而因为做梦的人会出现闪...

这道题我拿到是就想到了暴力，先是用vector给每个点加边，然后直接对每个点判断#include<bits/stdc++.h>using namespace std;vector<int> G[200005];int a[200005],num[200005];int n,ans,Max;void Search(int node){ ...

题目点这里（需要jzoj账号） - 首先我们看到这道题，这道题的基本是走迷宫，我们都做过类似的题，这道题只是在此基础上多了一个可以传送的条件 - 我们这样去想，对于一个点，它可以往上下左右四个方向射出子弹，然后打出相应的传送门出口，利用这些出口我们需要走到距离当前点最近的一堵墙，然后再花1的时间传送对吧？那么我们可以首先预处理出每个点距离最近墙的距离，然后判断它到四个方向的出口是否...