题意：给定一个无向图，你从结点1开始走，每经过一条边需要1的时间，每条边都有一个开放时间，只有当目前所用的时间大于等于开放时间时，这条边才可以被经过。每一单位时间你都必须经过一条边，问最快什么时候可以到达N 一开始觉得当一条边未开放时，最优的策略便是在当前结点和上次经过的结点间徘徊，知道结点开放，于 ...
分类：
其他好文 时间：
2017-10-30 16:02:04
阅读次数：
136
题目链接： http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_1_B Single Source Shortest Path (Negative Edges) Input An edge-weighted graph G (V, ...
分类：
编程语言 时间：
2017-10-25 00:51:33
阅读次数：
328
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 ...
分类：
其他好文 时间：
2017-10-24 14:54:34
阅读次数：
187
Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement You are given an undirected connected graph with N vertices and M edges ...
分类：
其他好文 时间：
2017-10-15 18:07:07
阅读次数：
200
Strongly connected Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Give a simple directed graph with N nodes and M edges. ...
分类：
其他好文 时间：
2017-10-14 21:02:30
阅读次数：
206
Score : 500 points Problem Statement Rng has a connected undirected graph with N vertices. Currently, there are M edges in the graph, and the i-th edg ...
分类：
其他好文 时间：
2017-10-09 09:48:37
阅读次数：
244
Given a simple graph, output the number of simple cycles in it. A simple cycle is a cycle with no repeated vertices or edges. Input The first line of ...
分类：
其他好文 时间：
2017-10-08 16:14:22
阅读次数：
258
如果在有向无环图中用有向边表示一个工程中的各项活动（Activity），用有向边上的权值表示活动的持续时间（duration），用顶点表示事件（Event），则这种有向图叫做用边表示活动的网络（activity on edges），简称AOE网络。例如： 其中，Ei表示事件，ak表示活动。E0是源点 ...
分类：
其他好文 时间：
2017-10-04 14:08:08
阅读次数：
299
A graph G = (V, E) is a data structure where V is a finite set of vertices and E is a binary relation on V represented by a set of edges. Fig. 1 illus ...
分类：
其他好文 时间：
2017-09-10 13:27:58
阅读次数：
143
QTREE - Query on a tree #tree #tree You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We wi ...
分类：
其他好文 时间：
2017-08-24 21:38:10
阅读次数：
211
