You need to minimize number of visited islands firstly.

Test:
3 3
1 3
1 3 99
1 2 0
2 3 0

Answer:
2 0.99
1 3