这么久了突然想起没整过dijkstra... 把模板放这吧 前向星的还在调试...改天放出来 ...
分类:
其他好文 时间:
2019-04-30 21:36:58
阅读次数:
152
今天总的讲些算法,会了的话...看上去好厉害的样子: 1.老朋友动态规划DP: DP重点: 1.边界条件,开头不需处理的数据,比如斐波那契数列中的第一二项 2.转移方程,后面的项需要根据前面几项求出自身值的方程(等式) 套路: 1.定状态, 2.写方程, 3.敲代码 三种用法: 1.顺着推, 2.倒 ...
分类:
其他好文 时间:
2019-04-30 20:09:03
阅读次数:
160
(我一个蒟蒻.分不清这两个姐妹qwq 邻接表: 1 -> 2 -> 3 -> 5 2 -> 3 3 -> 4 4 -> 1 -> 5 5 ->^ 链式前向星: edge[0].to = 2; edge[0].next = -1; head[1] = 0; edge[1].to = 3; edge[1 ...
分类:
其他好文 时间:
2019-04-28 20:28:44
阅读次数:
173
2018南京I题: dinic,链式前向星,数组队列,当前弧优化,不memset全部数组,抛弃满流点,bfs只找一条增广路,每次多路增广 2016青岛G 原始对偶算法+dijkstra正权化 EK+spfa ...
分类:
其他好文 时间:
2019-04-27 10:06:08
阅读次数:
111
题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。 接下来M行 ...
分类:
其他好文 时间:
2019-04-22 00:24:59
阅读次数:
155
链式前向星备忘 自以为比较好理解的一种写法 初始化 建边 遍历节点$x?$连的边 参考 "链式前向星基本原理" ...
分类:
其他好文 时间:
2019-04-14 14:23:10
阅读次数:
99
原文链接 首先我们了解一种数据结构,前向星,是以存边的方式存图的。我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用len[i]来记录所有以i为起点的边在数组中的存储长度.用head ...
分类:
其他好文 时间:
2019-04-13 11:13:20
阅读次数:
180
最大流 设G(V,E)为一个有向图,它的每条边都被赋予了一个非负的实数c作为边的容量,记为c(u,v)。网络流 (network flow)指为这个有向图分配流并且使得它每条边上的流量都不能超过这条边的容量。 在运筹学中,有向图称为网络,边称为弧(arc)。在这个有向图中指定两个顶点分别叫做源点Vs ...
分类:
其他好文 时间:
2019-04-06 17:21:21
阅读次数:
172
L2-023 图着色问题 (25 分) L2-023 图着色问题 (25 分) L2-023 图着色问题 (25 分) 图着色问题是一个著名的NP完全问题。给定无向图,,问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色? 但本题并不是要你解决这个着色问题,而是对给 ...
分类:
其他好文 时间:
2019-03-30 01:31:50
阅读次数:
309