NEERC 2016 2017 Probelm G. Game on Graph Description Gennady and Georgiy are playing interesting game on a directed graph. The graph has n vertices an ...
分类：
其他好文 时间：
2018-03-03 22:29:13
阅读次数：
276
题目链接：http://codeforces.com/problemset/problem/936/B 题目： Petya and Vasya arranged a game. The game runs by the following rules. Players have a directed ...
分类：
其他好文 时间：
2018-03-03 00:37:26
阅读次数：
343
题目描述 Greg has a weighed directed graph, consisting of n vertices. In this graph any pair of distinct vertices has an edge between them in both directi ...
分类：
其他好文 时间：
2018-02-28 22:52:35
阅读次数：
232
题目描述 You are given a graph with nn nodes and mm directed edges. One lowercase letter is assigned to each node. We define a path's value as the number ...
分类：
其他好文 时间：
2018-02-26 20:35:58
阅读次数：
207
拓扑排序介绍 拓扑排序(Topological Order)是指，将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。 这样说，可能理解起来比较抽象。下面通过简单的例子进行说明！ 例如，一个项目包括A、B、C、D四个子部分来完成，并且A依赖于 ...
分类：
编程语言 时间：
2018-02-24 11:42:28
阅读次数：
227
In this problem, a rooted tree is a directed graph such that, there is exactly one node (the root) for which all other nodes are descendants of this n ...
分类：
其他好文 时间：
2018-02-12 22:58:14
阅读次数：
291
D. Substring time limit per test 3 seconds memory limit per test 256 megabytes You are given a graph with n nodes and m directed edges. One lowercase ...
分类：
编程语言 时间：
2018-02-02 00:39:14
阅读次数：
203
题目 Katu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a boolean operator op (one of AND, OR, XOR) and an integer c ...
分类：
其他好文 时间：
2018-01-15 14:44:58
阅读次数：
149
There are N network nodes, labelled 1 to N. Given times, a list of travel times as directed edges times[i] = (u, v, w), where u is the source node, v ...
分类：
Web程序 时间：
2018-01-13 01:16:58
阅读次数：
145
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 ...
分类：
其他好文 时间：
2017-12-31 13:37:47
阅读次数：
161
