输入一个图，求出起点V0到达所有顶点的最短距离 ...
分类：
其他好文 时间：
2018-04-08 21:12:45
阅读次数：
104
0、可图：一个非负整数组成的序列如果是某个无向图的度序列，则该序列是可图的。 1、度序列：Sequence Degree，若把图G所有顶点的度数排成一个序列，责成该序列为图G的一个序列。该序列可以是非递增序的、可以是非递减序列、可以是任意无序的。 2、Havel-Hakimi定理：给定一个非负整数序 ...
分类：
其他好文 时间：
2018-04-08 16:35:16
阅读次数：
324
最短路径 描述： 已知一个城市的交通路线，经常要求从某一点出发到各地方的最短路径。例如有如下交通图： 则从A出发到各点的最短路径分别为： B：0 C：10 D：50 E：30 F：60 输入： 输入只有一个用例，第一行包括若干个字符，分别表示各顶点的名称，接下来是一个非负的整数方阵，方阵维数等于顶点 ...
分类：
其他好文 时间：
2018-04-07 12:50:57
阅读次数：
113
1.算法思想： 定义一个n阶方阵序列：A(-1) A(0) A(1) A(2) ....... A(n-1) A(-1) [i][j]表示顶点Vi到顶点Vj的直接边的长度，A(-1) 就是邻接矩阵Edge[n][n] A(0) [i][j]表示顶点Vi到顶点Vj，中间顶点（如果有，则）是V0的最短路 ...
分类：
编程语言 时间：
2018-04-07 01:07:57
阅读次数：
185
今天来讲讲拓扑排序 度娘告诉我 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological ...
分类：
编程语言 时间：
2018-04-06 23:43:55
阅读次数：
275
1、dijkstra算法求解过程： （1）首先设置两个顶点集合T和S S中存放已找到最短路径的顶点，初始时，集合S中只有一个顶点，即源点v0 T中存放当前还未找到最短路径的顶点 （2）在集合T中选取当前长度最短的一条最短路径（v0......vk），从而将vk加入到顶点集合S中，并修改远点v0到T中 ...
分类：
编程语言 时间：
2018-04-06 16:40:40
阅读次数：
194
4537: [Hnoi2016]最小公倍数 Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。所有权值都可以分解成2^a*3^b 的形式。现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得 路径依次经 ...
分类：
其他好文 时间：
2018-04-06 15:24:00
阅读次数：
159
"luogu" 题意 给你一个无向图$G(V,E)$。 每个顶点都有一个int范围内的整数的标记。 不同的顶点可能有相同的标记。 对于边$(u,v)$，我们定义$Cost(u,v)=\rm mark_u\ xor \ mark_v$。 现在我们知道某些节点的标记了。你需要确定其他节点的标记，以使边的 ...
分类：
其他好文 时间：
2018-04-06 10:48:42
阅读次数：
159
Description给定一个n个顶点的有向图，每个顶点有且仅有一条出边。对于顶点i，记它的出边为(i, a[i])。再给出q组询问，每组询问由两个顶点a、b组成，要求输出满足下面条件的x、y：1. 从顶点a沿着出边走x步和从顶点b沿着出边走y步后到达的顶点相同。2. 在满足条件1的情况下max(x ...
分类：
其他好文 时间：
2018-04-06 00:13:36
阅读次数：
177
"luogu" 题意 给你一个无向图$G(V,E)$。 每个顶点都有一个int范围内的整数的标记。 不同的顶点可能有相同的标记。 对于边$(u,v)$，我们定义$Cost(u,v)=\rm mark_u\ xor \ mark_v$。 现在我们知道某些节点的标记了。你需要确定其他节点的标记，以使边的 ...
分类：
其他好文 时间：
2018-04-05 23:13:01
阅读次数：
185
