搜索结果
查询Tags标签： edge，共有 164条记录-
PostGIS/pgRouting管网连通性分析及最优路径规划
目录PostGIS/pgRouting管网连通性分析及最优路径规划一、拓展安装云主机window系统二、创建扩展三、样例：1、新建数据表edge_table2、插入数据3、生成路径信息和路径通达性4、创建拓扑5、尝试进行查询获取最短路径四、pgr_dijkstra使用pgr_dijkstra入参内部sql返回参数参…
2022/9/9 23:23:16 人评论 次浏览 -
LCA（最近公共祖先）
lca，即最近公共祖先。最近公共祖先，顾名思义，就是树上两个点最近的祖先。 我们大体上有三个算法来搞。 第一个：\(O(nlogn)\)预处理，\(O(1)\)查询。 大体上是借用了rmq问题的思路（就是区间最大/小值）来处理。 将树上问题转化为区间问题。 void dfs(int rt,int d){v[…
2022/9/3 23:22:46 人评论 次浏览 -
【题解】「COCI 2018.10」Teoreti?ar
传送门 题目大意 有一个二分图，构造一种对边的染色方案，使得没有两个颜色相同的边共顶点。 假设对于给定二分图的答案是 \(C\)，记 \(X\) 是大于等于 \(C\) 的最小的 \(2\) 的整次幂，你只需要给出一个方案，使得颜色数量不多于 \(X\)。 \(L, R\le 10^5, m\le 5\times 1…
2022/9/3 6:25:06 人评论 次浏览 -
分层图跑最短路：适用于可以对一定数量的前k条边权可以免费 减半的时候 omk的空间
下层到上层的边不用建 从上层到下层就已经代表了做了一次选择 如果还能回到上层的话会出问题的 因为可以免费 k 次，所以我们要建 k+1 层图 在 k+1 层图上我们已经不能再往下了，即免费操作已用完for(int i=1,x,y,z;i<=p;i++){scanf("%d%d%d",&x,&y,…
2022/8/24 6:53:07 人评论 次浏览 -
05-Nebula Graph 图数据 可视化
图数据库的可视化 Nebula本身自带的Studio虽然很好用, 但是并不能直接嵌入到业务系统中, 也不能直接给客户用, 所以我找了好多也没有说直接能展示图关系的, 但是我看网上好多都说是基于D3.js就可以做, 但是我是一个后端呀, D3相对复杂, 但是需求刚在眼前还是要做的.. 基于…
2022/8/23 23:22:51 人评论 次浏览 -
[LeetCode] 2374. Node With Highest Edge Score
You are given a directed graph with n nodes labeled from 0 to n - 1, where each node has exactly one outgoing edge. The graph is represented by a given 0-indexed integer array edges of length n, where edges[i] indicates that there is a directed edge f…
2022/8/15 1:53:55 人评论 次浏览 -
Edge终于推出双击关闭选项卡功能了
之前一直听Edge要推出这个计划了一年多的功能，今天突然发现它转正了，试了一下还是蛮好用的。虽然是姗姗来迟，但还是挺好用的。
2022/8/12 23:28:46 人评论 次浏览 -
Edge 提供了标签分组功能
在 Edge 中，可以通过拖动标签来对标签进行分组。 这个功能在有很多标签的时候还是比较实用，最好还是不要在浏览器中保留过多标签。首先，打开新版Edge浏览器，在地址栏处输入“edge://flags”并访问 接着，在“实验”页面中，在搜索栏输入并搜索“Tab Groups”，并将下方…
2022/8/9 23:22:53 人评论 次浏览 -
【2022暑期集训】最小生成树专题题解
A [USACO3.1]最短网络 Agri-Net 题目背景 Farmer John 被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 题目描述 FJ 已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消…
2022/8/1 23:25:27 人评论 次浏览 -
有边数限制的最短路——Bellman Ford算法
题目传送门 首先我们来认识一下Bellman Ford算法，Bellman - ford 算法是求含负权图的单源最短路径的一种算法，效率较低，代码难度较小。其原理为连续进行松弛，在每次松弛时把每条边都更新一下，若在 n-1 次松弛后还能更新，则说明图中有负环，因此无法得出结果，否则就…
2022/7/27 1:24:52 人评论 次浏览 -
算法竞赛进阶指南 0x54 树形DP
总论 树状DP就是以子树大小 节点的深度为阶段。 当一个节点的最优解仅仅和他的儿子有关系，那么就可以。 AcWing\285. 没有上司的舞会 Ural 大学有 N 名职员，编号为 1∼N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整…
2022/7/26 14:22:51 人评论 次浏览 -
P4768 [NOI2018] 归程
题目大意 \(n(n\le2\cdot10^5)\) 个点， \(m(m\le4\cdot10^5)\) 条边的无向图，每条边有长度 \(l（l\le10^4)\) ，海拔 \(a(a\le10^9)\) ， \(q(q\le 4\cdot10^5)\) 次询问，每次从节点 \(v\) 出发，可以乘车经过任意连续一段海拔 \(> p\) 的边，之后便只能步行，求到达…
2022/7/24 23:25:57 人评论 次浏览 -
P4055 [JSOI2009] 游戏 / YbtOJ「图论」第1章 二分图匹配 F. 游戏 题解--zhengjun
思路 考虑先对各点黑白染色，然后对于相邻的点连边建出二分图。 如果这个二分图有完全最大匹配（即每个点都匹配到了），那么先手必败，因为无论选那个点，后手只要向这个点匹配的另一个点走就行了。 如果是不完全最大匹配，那么先手必胜。 所以先手只要选到不一定在最大匹…
2022/6/29 23:23:07 人评论 次浏览 -
洛谷 P4298 [CTSC2008]祭祀 题解--zhengjun
思路 第一问 第一问与YbtOJ「图论」第1章 二分图匹配 J. 祭祀一模一样。 考虑处理出原 dag 图的两两点之间能否可达（可用 Floyd），然后题中是求最大的若干点之间没有两两可达的点对。 那么建出二分图之后，发现如果出现一对匹配，那么相当于这两个点里面有一个不能选了，…
2022/6/28 23:32:20 人评论 次浏览 -
leetcode 310. Minimum Height Trees 最小高度树(中等)
一、题目大意 标签: 搜索 https://leetcode.cn/problems/minimum-height-trees 树是一个无向图，其中任何两个顶点只通过一条路径连接。 换句话说，一个任何没有简单环路的连通图都是一棵树。 给你一棵包含 n 个节点的树，标记为 0 到 n - 1 。给定数字 n 和一个有 n - 1 …
2022/6/13 23:22:43 人评论 次浏览
