Minimum Spanning Tree on Dense Graph
ตามโจทย์คือ เชื่อมได้หมดทุก node แปลว่า Edge = Vertex²
ถ้าใช้ priority_queue
ยัด n ครั้งก็ O(n log n)
กล้ายเป็นใช้เวลา O(n * n log n)
แต่ถ้าใช้ dynamic programming จำค่าใน array เลย แล้วหาค่า min จะใช้แค่ O(n)
รวมใช่เวลา O(n * n)
จึงเร็วกว่าแล้วผ่าน