DIS 第30页

hdu 1385 spfa和floyd，dijkstra记录最短最小字典序的路径

#include#includeusingnamespacestd;#defineinf0x3fffffff#defineN1100inta[N][N];intb[N];intn;intpre[N],dis

秋天的风--·2020-08-15 11:02

CF - 620(div2) -- E. 1-Trees and Queries【LCA + 思维】

首先可以重复经过某些顶点和边，假设a到b的距离是dis，那么dis+2，dis+4，dis+6......这些都是满足的a到达b，现在只需要判断奇偶性。

^_^vito·2020-08-15 11:57

hdu5261蜀道难单调队列

题目：一个圆周被均匀分成n个点，每个点有一个高度h[i]，定义两个点的距离是dis(i,j)=h[i]+h[j]+(劣弧i，j).问最长距离的点对，要求字典序最小。

alpc_wt·2020-08-15 10:56

牛客算法周周练18A - 小K的疑惑（Dijkstra + 01分类）

题目大意：给出一个n个节点的树，输入n，再输入n-1条边，每条边输入uvw表示u到v之间有一条权值为w的边，你需要找到三元组（i,j,k）使得dis(i,j)=dis(i,k)=dis(j,k)。

_Hayasaka·2020-08-15 10:55

complex类

includeusingnamespacestd;intmain(){complexa,b,c;cin>>a>>b>>c;complexdis=b*b-4.0*a*c,r1,r2;r1=(-b+sqrt(dis

dezhonger·2020-08-15 06:07

2019牛客暑期多校训练营（第四场）J-free

//ac.nowcoder.com/acm/contest/884/J题意：给你n个顶点的图，能把期中k条边置为0，给定起点，终点，求最短路题解：把它当成一个k+1层的图，到下一层时，这条边的值为0，dis

HHYXHH·2020-08-15 04:43

Vue项目webpack打包部署到Tomcat

VueTest文件夹2，配置router/index.js文件，增加base:'/VueTest'，VueTest就是Tomcat中webapps下文件路径3，在项目运行“cnpmrunbuild”命令，生成dis

weixin_34055787·2020-08-15 04:05

内联函数和虚函数

实现有两种实现方式：1.在类声明的内部声明，而在类声明外部定义叫做显式内联函数，如：classdisplay{intt;public:voidoutput(void);};dis

lushujun2011·2020-08-15 02:03

Android的Activity什么时候会调用onCreate()而不调用onStart()？

废话不多说，直接贴代码：packagecom.example.dis

小牛很菜·2020-08-15 02:18

Hive解析HiveQL语句生成抽象语法树和逻辑计划

sum(amount)assum_profit>from>(>select>n_nameasnation,year(o_orderdate)aso_year,>l_extendedprice*(1-l_dis

Aragorn_XH·2020-08-15 02:58

笔记前端需要了解的浏览器兼容问题

解决方案：为这个div设置样式：dis

ygx_work·2020-08-15 01:42

PAT 甲级 A1033 To Fill or Not to Fill 测试点2一直不过orz 对晴神宝典也没对出来等个大佬

include#includeusingnamespacestd;structNODE{doubleprice;doubledis;}node[100010];boolcmp(NODEa,NODEb){if(a.dis

热爱学习珂某人·2020-08-14 19:27

PAT——A1033（局部贪心）

include#include#include#includeusingnamespacestd;#definemaxn510#defineINF30010structstation{doubleprice,dis

ZMST·2020-08-14 19:01

蓝桥杯大臣的旅费（c语言）

最远第二次以4作为起点，得到4距离5最远#includeusingnamespacestd;typedeflonglongll;llINF=1e12;constintN=100005;intn,val,max_dis

badgre·2020-08-14 16:48

07-图6 旅游规划 (25分)

nodeMap[505][505];intdist[505],cost[505],n,m,s,d;intmain(){scanf("%d%d%d%d",&n,&m,&s,&d);inti,j,a,b,dis

M_cry·2020-08-14 13:12

07-图6 旅游规划

table是这样的（注意，不是指保存数据的结构，而是用来记录的table）knowdispre在加了价格之后，会变成这样knowdispreprix0x0x1x1x2x2…………在第一种情况下，我们不断更新dis

Roland_WuZF·2020-08-14 13:46

08-图7 公路村村通

关于prim算法和Dijkstra算法，真心超级像，dijkstra算法中，dis为节点到源点s的距离，所以在每次更新的时候都要把之前累加的距离与这次的权重相加；prim算法，dis指的是到树的最短距离

Roland_WuZF·2020-08-14 13:46

数据结构与算法题目集（中文） - 7-9 旅游规划（25 分）

sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;constintmaxn=510;intn,m,s,e;intvis[maxn],dis

Lux_Sun·2020-08-14 13:49

js实现百度地图

;height:100%;overflow:hidden;margin:0;}#golist{display:none;}@media(max-device-width:780px){#golist{dis

weixin_34376986·2020-08-14 12:39

NetBeans将包含第三方库(jar包)的项目一起打包为一个jar

我们更改项目的属性，将打包项勾选“复制相关库”，那么，也只是把一堆的jar包复制到dis

Mingyueyixi·2020-08-14 09:47

Binlog_cache_size

的前提下为每个客户端分配的内存如果系统中经常会出现多语句事务的话，可以尝试增加该值的大小，以获得更好的性能当然，我们可以通过MySQL的以下两个状态变量判断当前binlog_cache_size的状况：binlog_cache_use和binlog_cache_dis

WEI_WB·2020-08-14 09:33

用c++写出带交互界面的简单计算器

utm_medium=dis

yogur_father·2020-08-14 08:03

三种最短路模板

一、Floyd算法——只有五行代码的算法算法思想：从节点i到节点j的最短路径只有2种可能：1)直接从节点i到节点j2)从节点i经过若干个节点k到节点j假设dis(i,j)为节点i到节点j的最短路径的距离对于每一个节点

算法小猪·2020-08-14 08:53

dijkstra算法

dis[i]表示源点到i点的最短距离，T集合表示已处理完的点，源点到T中的点的最短距离就是dis[i]。

wzf___·2020-08-14 08:01

迪杰特斯拉算法

intn,m;//n顶点个数，m边的条数scanf("%d%d",&n,&m);inte[n+1][n+1];//初始化,有向图for(inti=1;idis[u]+e[u][v])//u，v相连才更新{dis

wfe123456·2020-08-14 08:46

#10076. 「一本通 3.2 练习 2」Roadblocks

传送门题意很明确：找到第二短路考虑Dijkstra和SpfaDijkstra和SpfaDijkstra和Spfa算法，维护两个标记dis1[u]dis1[u]dis1[u]和dis2[u]dis2[u]

没有ID的ID·2020-08-14 08:29

1025 - 最短路计数 - 路径统计（luogu 1608）

传送门分析用dijkstra跑一遍最短路，在这个过程中，转移一下就可以得到答案了如果当前点vvv满足dis[v]==dis[u]+w[e]dis[v]==dis[u]+w[e]dis[v]==dis[u

Faithfully__xly·2020-08-14 08:59

SPFA算法

算法的思路：我们用数组dis记录每个结点的最短路径估计值，用邻接表或邻接矩阵来存储图G。

平行宇宙i·2020-08-14 08:06

POJ 1860 Currency Exchange（SPFA 判断有无“正”环）

将dis数组初始化为0用SPFA不断的进行松弛操作，发现当前金额可以比本身大，就更新，同时记录更新次数。如果更新次数超过n次，说明存在”正“环。这里先说明下负环。（求最短距离的时候）在我们用SPFA

weixin_30765505·2020-08-14 08:26

dijkstra的stl实现（最近觉得挺方便的

dijkstra的stl实现（最近觉得挺方便的stl可作为跳板---Rujialiustructnode{intdis,id;node(intdis=0,intid=0):dis(dis),id(id)

weixin_30546933·2020-08-14 08:15

最短路计数路径统计

最短路长度跑堆优化dijdij就行，而最短路的数量也可以在跑dijdij的时候计算出，有以下两种情况：1.如果搜索到的点vv到起点的距离(dis[v])(dis[v])等于当前点xx到起点的距离(dis

wddwjlss·2020-08-14 08:33

[noip2016]换教室题解

每个状态可以这样更新而来：dp[i][j][0]=min(dp[i][j][0],dp[i-1][j][0]+(double)dis[c[i]][c[i-1]]);dp

wanherun·2020-08-14 08:01

[图论]Floyd 算法小结

,时间复杂度为O(n^3),对于稠密图,效率要高于执行|V|次Dijkstra算法.核心代码如下:for(k=1;k<=n;k++)for(i=1;i<=n;i++)for(j=1;j<=n;j++)dis

Wine93·2020-08-14 08:39

最小生成树prime算法（和Dijkstra算法很类似，除了下面有个地方不同）

poj1258最小生成树prime算法（和Dijkstra算法很类似，除了下面有个地方不同）#include#defineinf10000000usingnamespacestd;intn,vis[110],dis

努力只为接近梦想·2020-08-14 08:24

（洛谷 1144）最短路计数#spfa#

题目求最短路的个数分析用spfa求答案，在dis松弛的情况下同时求答案代码#includeusingnamespacestd;structq{intx,y,w,next;}a[2000001];intgo

ssl_xjq_逐风之刃·2020-08-14 07:49

Dijkstra算法几大模板

主要分为五部分邻接矩阵版主函数普通邻接表版vector版优先队列版算法思想：每次选出dis最小的那个点i，则dis[i]必定为为顶点s到顶点i的最短距离更新所有与i相邻的顶点的dis值依据：如果存在一条

xiaohuihuicb·2020-08-14 07:06

POJ 1160 Post Office (区间dp，从n个村庄选m个点建邮局，使得每个村庄到邮局的距离和最小)

设dis[i][j]表示在区间[i][j]建一个邮局的最小距离和。dis[i][j]=dis[i][j-1]+a[j]-a[(i+j)/2].因为建一个邮局的话，显然建立在中位数上是最优的，画

EnjoyingAC·2020-08-14 07:11

题解 Luogu P1608.路径统计

【题目大意】有一张n(nusingnamespacestd;constintMN=2000+10;constintINF=0x3f3f3f3f;intn,m,dis[MN],cnt[MN],f[MN];

Nelson_Boss·2020-08-14 07:56

最短路计数

思路：总数：方程：ifdis[k]+map[k,j]=dis[j]theninc(dis[k]);所有最短路经过的点数之和：先求出floyd，然后:ifdis[i,k]+dis[k,j]=dis[i,j

波波i·2020-08-14 07:44

POJ 1734 Sightseeing trip Floyd求最小环

思路：朴素的求法是：一次枚举每一条边（假设为e(i,j)），删除它，并求利用剩下结点(i,j)之间的最短路，该环就是dis(i,j)+e(i,j)。

ivan_zjj·2020-08-14 07:05

最小生成树学习笔记1 - Kruskal

算法算法流程具体实现建立结构体存边并查集维护完整代码定义给定一个带权图，满足以下条件：1.保证图中所有的点都联通2.在满足条件1的情况下尽可能去掉多的边，使得所有的边权之和最小，即Σi=1i起点v->终点w->边权}dis

cqbz_ChenJiage·2020-08-14 06:29

图论学习笔记2

那么可以得到dis[i][j]dis[i][j]dis[i][j]的最短路径的状态转移方程为：dis[k,i,j]=min(dis[k−1,i,j],dis[k−1,i,k]+dis[k−1,k,j]dis

cqbz_ChenJiage·2020-08-14 06:29

URAL - 1004 Sightseeing Trip（最小环）

题意：给你一个无向有环图，有n个点，m条边（可能有重边），问图中的最小环是多少，打印出最小环思路：一种方法是：对于每一个（u，v），去掉(u,v)这条边，然后最短路跑一遍计算出u到v的最短距离s，s+dis

Alzh·2020-08-14 06:37

Sightseeing trip （POJ - 1734，Floyd 求无向图最小权值环）

一.题目链接：POJ-1734二.题目大意：求无向图最小权值环，打印路径.三.分析：模板题.考虑Floyd算法的过程.当外层循环k刚开始时，dis[i][j]为“经过编号不超过k-1的节点”从i到j的最短距离

The___Flash·2020-08-14 06:48

BZOJ3435: [Wc2014]紫荆花之恋动态树分治替罪羊树

再不写博客就快忘了这题怎么做了*1题意：一棵树，点有点权r，边有边权c，每次增加一个叶子后询问当前有多少点对满足dis(i,j)≤ri+rj，强制在线N#include#include#includeusingnamespacestd

Mima_Reincarnation·2020-08-14 06:24

[BZOJ1791][IOI2008] Island 基环外向树+DP

然后把环展开（1-2-3的环展开成1-2-3-1-2），维护一个距离前缀和dis[i]，这就是一个决策区间单调移动的DP了，方程为f[i]=max{g[j]-dis[j]}+dis[

DOFYPXY·2020-08-14 06:57

洛谷 P1144 最短路计数题解

第iii个点的最短路一定是由x∣x∈son[i],dis[x]+1=dis[i]x|x\inson[i],dis[x]+1=dis[i]x∣x∈son[i],d

luyiming123·2020-08-14 06:05

Luogu P1144 最短路计数题解

(\(n\le1000000,m\le2000000\))题目传送门LuoguP1144思路首先我们先用Bfs求出1号点到达每个点的最短路（因为题目中说了每条边权值为1）用一个\(min_dis\)数组来存储从

weixin_30672019·2020-08-14 06:54

力扣 1514. 概率最大的路径（Dijkstra+优先队列）

vector&s,intstart,intend){vector>e[n];vectorvis(n,0);for(inti=0;idis(n+1,0);priority_queue>q;//默认从大到小排序dis

一粒大榴莲·2020-08-14 06:40

【题解】洛谷P1144最短路计数 spfa

#include#include#includeusingnamespacestd;constintN=1e6+10,mod=1e5+3;intn,m,hd[N],tot,dis[N],vis[N],cnt

不进清北不改名·2020-08-14 06:07

推荐频道

DIS