Tietoverkko

input/code.cpp: In function 'int main()':
input/code.cpp:59:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=1;i<Computers.size();i++)
              ~^~~~~~~~~~~~~~~~~
input/code.cpp:61:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int j=i;j<Computers.size();j++)
               ~^~~~~~~~~~~~~~~~~

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;

struct Connection
{
	int CompID;
	int Speed;
	Connection(int compid, int speed) {CompID=compid; Speed=speed;}
};
struct Computer
{
	vector<Connection> Connections;
	Computer(){}
};

vector<Computer>	Computers;
long long			SpeedSum;
int FindSpeed(int from, int to, int origin=-1)
{
	Computer& c = Computers[from];
	int n=0;
	vector<Connection> temp = c.Connections;
	for(Connection& conn : c.Connections)
	{
		if(origin==conn.CompID) continue;
		if(conn.CompID==to) return conn.Speed;
		int s = FindSpeed(conn.CompID, to, from);	
		if(s>0)
		{
			n=min(conn.Speed, s);
			break;
		}
		//&&(n==0||n>s)) n=fmin(conn.Speed, s);
	}
	//c.Connections.push_back(Connection(to, n));
	return n;
}


int main()
{
	int count;
	cin>>count;
	for(int i=0;i<=count;i++)
	{
		Computers.push_back(Computer());
	}
	for(int i=1;i<count;i++)
	{
		int compid1, compid2, speed;
		cin>>compid1>>compid2>>speed;
		Computer& comp1 = Computers[compid1];
		Computer& comp2 = Computers[compid2];
		comp1.Connections.push_back(Connection(compid2, speed));
		comp2.Connections.push_back(Connection(compid1, speed));
	}
	for(int i=1;i<Computers.size();i++)
	{
		for(int j=i;j<Computers.size();j++)
		{
			int Speed = FindSpeed(j, i);
			SpeedSum+=Speed;
		//	Computers[j].Connections.push_back(Connection(i, Speed));
		//	Computers[i].Connections.push_back(Connection(j, Speed));
		}
	}
	cout<<SpeedSum;
	return 0;
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED