码迷,mamicode.com
首页 >  
搜索关键字:edges    ( 333个结果
spoj375 QTREE - Query on a tree
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We will ask you to perfrom some instructi ...
分类:其他好文   时间:2017-01-19 21:11:54    阅读次数:237
【POJ3237】Tree 树链剖分+线段树
【POJ3237】Tree Description You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N ? 1. Eac ...
分类:其他好文   时间:2016-12-17 14:03:21    阅读次数:267
Graph Algorithm
1、定义 A graph consists of a set of vertices V and a set of edges E. Each edge is a pair (v, w), where v,w belong to V. 路径 A path in a graph is a sequen ...
分类:其他好文   时间:2016-11-28 23:00:12    阅读次数:289
The Separator in Grid_BFS
Description Given a connected, undirected graph G = (V, E), where V is the vertex set consisting a collection of nodes, and E is the set of edges, eac ...
分类:其他好文   时间:2016-11-06 17:01:06    阅读次数:284
Graph Valid Tree
Given n nodes labeled from 0 to n - 1 and a list of undirected edges (each edge is a pair of nodes), write a function to check whether these edges mak ...
分类:其他好文   时间:2016-10-14 07:36:43    阅读次数:149
codeforces 715B:Complete The Graph
Description ZS the Coder has drawn an undirected graph of n vertices numbered from 0 to n?-?1 and m edges between them. Each edge of the graph is weig ...
分类:其他好文   时间:2016-09-22 23:48:52    阅读次数:272
九度oj 题目1481:Is It A Tree?
A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between ...
分类:其他好文   时间:2016-09-16 11:34:29    阅读次数:167
【SPOJ QTREE2】QTREE2 - Query on a tree II(LCA)
You are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. Each edge has an integer value assigned t ...
分类:其他好文   时间:2016-08-31 21:56:28    阅读次数:162
Graph Valid Tree -- LeetCode
Given n nodes labeled from 0 to n - 1 and a list of undirected edges (each edge is a pair of nodes), write a function to check whether these edges mak ...
分类:其他好文   时间:2016-08-29 12:45:43    阅读次数:173
333条   上一页 1 ... 18 19 20 21 22 ... 34 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!