report | 算法代写| algorithm – Problem H: Trees

Problem H: Trees

report | 算法代写| algorithm – 这是算法代写, 对算法的流程进行训练解析, 是比较有代表性的算法等代写方向

report代写 代做report

Source: trees.{c,cpp,java}
A graph consists of a set of vertices and edges between pairs of vertices. Two vertices are
connected if there is a path (subset of edges) leading from one vertex to another, and a
connected component is a maximal subset of vertices that are all connected to each other. A
graph consists of one or more connected components.
A tree is a connected component without cycles, but it can also be characterized in other
ways. For example, a tree consisting of n vertices has exactly n-1 edges. Also, there is a
unique path connecting any pair of vertices in a tree.
Given a graph,  report the number of connected components that are also trees.


The input consists of a number of cases. Each case starts with two non-negative integers n
and m, satisfying n  500 and m  n(n-1)/2. This is followed by m lines, each
containing two integers specifying the two distinct vertices connected by an edge. No edge
will be specified twice (or given again in a different order). The vertices are labelled 1 to n.
The end of input is indicated by a line containing n = m = 0.


For each case, print one of the following lines depending on how many different connected
components are trees (T > 1 below):
Case x: A forest of T trees.
Case x: There is one tree.
Case x: No trees.
x is the case number (starting from 1).
Problem H: Trees
1 of 2

Sample Input

Sample Output

Case 1: A forest of 3 trees.
Case 2: There is one tree.
Case 3: No trees.
    • 2 of Problem H: Trees