fork download

copy

vector < pair<int,int> > prufer_decode (const vector<int> & prufer_code) {
	int n = (int) prufer_code.size() + 2;
	vector<int> degree (n, 1);
	for (int i=0; i<n-2; ++i)
		++degree[prufer_code[i]];
 
	set<int> leaves;
	for (int i=0; i<n; ++i)
		if (degree[i] == 1)
			leaves.insert (i);
 
	vector < pair<int,int> > result;
	for (int i=0; i<n-2; ++i) {
		int leaf = *leaves.begin();
		leaves.erase (leaves.begin());
 
		int v = prufer_code[i];
		result.push_back (make_pair (leaf, v));
		if (--degree[v] == 1)
			leaves.insert (v);
	}
	result.push_back (make_pair (*leaves.begin(), *--leaves.end()));
	return result;
}

Main.java:1: error: class, interface, or enum expected
vector < pair<int,int> > prufer_decode (const vector<int> & prufer_code) {
^
Main.java:3: error: class, interface, or enum expected
	vector<int> degree (n, 1);
	^
Main.java:4: error: class, interface, or enum expected
	for (int i=0; i<n-2; ++i)
	^
Main.java:4: error: class, interface, or enum expected
	for (int i=0; i<n-2; ++i)
	              ^
Main.java:4: error: class, interface, or enum expected
	for (int i=0; i<n-2; ++i)
	                     ^
Main.java:7: error: class, interface, or enum expected
	set<int> leaves;
	^
Main.java:8: error: class, interface, or enum expected
	for (int i=0; i<n; ++i)
	^
Main.java:8: error: class, interface, or enum expected
	for (int i=0; i<n; ++i)
	              ^
Main.java:8: error: class, interface, or enum expected
	for (int i=0; i<n; ++i)
	                   ^
Main.java:12: error: class, interface, or enum expected
	vector < pair<int,int> > result;
	^
Main.java:13: error: class, interface, or enum expected
	for (int i=0; i<n-2; ++i) {
	^
Main.java:13: error: class, interface, or enum expected
	for (int i=0; i<n-2; ++i) {
	              ^
Main.java:13: error: class, interface, or enum expected
	for (int i=0; i<n-2; ++i) {
	                     ^
Main.java:15: error: class, interface, or enum expected
		leaves.erase (leaves.begin());
		^
Main.java:17: error: class, interface, or enum expected
		int v = prufer_code[i];
		^
Main.java:18: error: class, interface, or enum expected
		result.push_back (make_pair (leaf, v));
		^
Main.java:19: error: class, interface, or enum expected
		if (--degree[v] == 1)
		^
Main.java:21: error: class, interface, or enum expected
	}
	^
Main.java:23: error: class, interface, or enum expected
	return result;
	^
Main.java:24: error: class, interface, or enum expected
}
^
20 errors

Standard output is empty