static void Main(string[] args)
{
int n, m;
string[] tokens = Console.ReadLine().Split(' ');
n = int.Parse(tokens[0]);
m = int.Parse(tokens[1]);
while (n != 0 && m != 0)
{
map map = new map(n);
for (int i = 0; i < m; i++)
{
tokens = Console.ReadLine().Split(' ');
int u = int.Parse(tokens[0]);
int v = int.Parse(tokens[1]);
double w = double.Parse(tokens[2]);
map.addLink(u, v, w);
}
Console.WriteLine(map.escape().ToString("N4"));
tokens = Console.ReadLine().Split(' ');
n = int.Parse(tokens[0]);
m = int.Parse(tokens[1]);
}
Console.Read();
}
static void Main(string[] args)
{
Dictionary <string, node> students = new Dictionary <string, node>();
string[] line = Console.ReadLine().Split(' ');
int s = int.Parse(line[0]);
map map = new map(s);
for (int i = 0; i < s; i++)
{
line = Console.ReadLine().Split(' ');
string studentName = line[0];
node student = new node(studentName, i);
map.addStudent(student);
students.Add(studentName, student);
}
line = Console.ReadLine().Split(' ');
int friendships = int.Parse(line[0]);
for (int i = 0; i < friendships; i++)
{
line = Console.ReadLine().Split(' ');
string friend1 = line[0];
string friend2 = line[1];
// add a link from friend1 to friend2
map.addLink(students[friend1], students[friend2]);
}
map.sort();
line = Console.ReadLine().Split(' ');
int r = int.Parse(line[0]);
string[] starters = new string[r];
for (int i = 0; i < r; i++)
{
line = Console.ReadLine().Split(' ');
string starter = line[0];
starters[i] = starter;
foreach (string el in map.betterspread(students[starter]))
{
Console.Write(el + " ");
}
Console.WriteLine();
}
Console.Read();
}