Europe Nation Flags Max Forest

You’re given the following map the place many flags are proven on their corresponding international locations.

Assemble a forest of maximal weight such that:

• There exist at most one edge between two flags if and provided that the related international locations share no less than one border. As an example, France and Belgium could possibly be linked. Island have to be a single node tree as a result of it doesn’t share any border.
• The load of any edge is the sum of the variety of colours on the 2 flags. France’s flag has 3 colours and Belgium’s flag additionally has 3 colours, which signifies that linking France to Belgium will weight 6 within the goal.

That can assist you extra: Portugal has 6 colours on its flag and Spain 2, you will need to hyperlink the 2 international locations in a maximal resolution and the related edge will weight 6+2=8 within the goal!

That can assist you much more

As a place to begin and for instance the necessities right here is an clearly non-optimal resolution of worth 115. You’ll be able to optimize it in GeoGebra right here.

European Nations and Variety of Completely different Colours in Their Flags (please discard any pointless incidence or add one if obligatory)

1. Albania – 2 colours (pink, black)
2. Andorra – 4 colours (blue, yellow, pink, white)
3. Armenia – 3 colours (pink, blue, orange)
4. Austria – 2 colours (pink, white)
5. Azerbaijan – 4 colours (blue, pink, inexperienced, white)
6. Belarus – 4 colours (pink, inexperienced, white, pink sample)
7. Belgium – 3 colours (black, yellow, pink)
8. Bosnia and Herzegovina – 3 colours (blue, yellow, white)
9. Bulgaria – 3 colours (white, inexperienced, pink)
10. Croatia – 5 colours (pink, white, blue, black, yellow)
11. Cyprus – 3 colours (white, copper-orange, inexperienced)
12. Czech Republic – 3 colours (white, pink, blue)
13. Denmark – 2 colours (pink, white)
14. Estonia – 3 colours (blue, black, white)
15. Finland – 2 colours (white, blue)
16. France – 3 colours (blue, white, pink)
17. Georgia – 2 colours (white, pink)
18. Germany – 3 colours (black, pink, yellow)
19. Greece – 2 colours (blue, white)
20. Hungary – 3 colours (pink, white, inexperienced)
21. Iceland – 3 colours (blue, white, pink)
22. Eire – 3 colours (inexperienced, white, orange)
23. Italy – 3 colours (inexperienced, white, pink)
24. Kazakhstan (partly in Europe) – 2 colours (sky blue, gold)
25. Kosovo – 3 colours (blue, yellow, white)
26. Latvia – 2 colours (pink, white)
27. Liechtenstein – 3 colours (blue, pink, yellow)
28. Lithuania – 3 colours (yellow, inexperienced, pink)
29. Luxembourg – 3 colours (pink, white, mild blue)
30. Malta – 3 colours (white, pink, grey/silver for cross)
31. Moldova – 4 colours (blue, yellow, pink, brown/gold for emblem)
32. Monaco – 2 colours (pink, white)
33. Montenegro – 4 colours (pink, gold/yellow, blue, white)
34. Netherlands – 3 colours (pink, white, blue)
35. North Macedonia – 2 colours (pink, yellow)
36. Norway – 3 colours (pink, white, blue)
37. Poland – 2 colours (white, pink)
38. Portugal – 4 colours (inexperienced, pink, yellow, white)
39. Romania – 3 colours (blue, yellow, pink)
40. Russia – 3 colours (white, blue, pink)
41. San Marino – 3 colours (white, mild blue, yellow/gold)
42. Serbia – 4 colours (pink, blue, white, yellow/gold)
43. Slovakia – 4 colours (white, blue, pink, yellow)
44. Slovenia – 4 colours (white, blue, pink, yellow)
45. Spain – 3 colours (pink, yellow, white)
46. Sweden – 2 colours (blue, yellow)
47. Switzerland – 2 colours (pink, white)
48. Turkey – 2 colours (pink, white)
49. Ukraine – 2 colours (blue, yellow)
50. United Kingdom – 3 colours (pink, white, blue)
51. Vatican Metropolis – 2 colours (yellow, white)