图论
布拉克王国国王黑叔叔
这个作者很懒,什么都没留下…
展开
-
危险系数
时间限制: 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 4 1 2 1 3 0原创 2018-02-03 22:49:36 · 724 阅读 · 0 评论 -
牛车
题目描述 高速公路上有N(1 每头牛当他前面有x头牛时,车速就会降低Dx(0 高速公路上最低限速为L(1。 输入 第1行:4个空格隔开的整数N,M,D,L 第2..N+1行:第i+1行描述第i头牛的起初车速。 输出 第一行:输出一个整数表示最多可以在高速上行驶的牛车数量 样例输入 3 1 1 5 5 7原创 2018-02-03 15:04:43 · 241 阅读 · 0 评论 -
2018-2-11--wander
最短路径相信大家都有做过,但是最短路径的升级版删边最短路径相信不是很常见到,今天的这道题便是这样一道题题目描述:2018-1-31日晚,出现了百年一遇的超级蓝月,同时,也出现了千年一遇的奇观——hw梦游。具体的说,hw梦到自己在一个图中,这张图有n个节点,m条带权有向边。此时,hw正在节点1,而教室则在遥远的n节点hw是很害怕迟到的,于是他想知道1->n的最短路是多少。而因为做梦的人会出现闪...原创 2018-02-11 20:04:33 · 230 阅读 · 0 评论 -
NOIP2014 联合权值
这道题我拿到是就想到了暴力,先是用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) { ...原创 2018-06-09 21:22:56 · 393 阅读 · 1 评论 -
jzoj5781 秘密通道
题目点这里(需要jzoj账号) - 首先我们看到这道题,这道题的基本是走迷宫,我们都做过类似的题,这道题只是在此基础上多了一个可以传送的条件 - 我们这样去想,对于一个点,它可以往上下左右四个方向射出子弹,然后打出相应的传送门出口,利用这些出口我们需要走到距离当前点最近的一堵墙,然后再花1的时间传送对吧?那么我们可以首先预处理出每个点距离最近墙的距离,然后判断它到四个方向的出口是否...原创 2018-08-08 19:47:30 · 630 阅读 · 1 评论