โจทย์ข้อนี้ใช้ Kruskal's algorithm อย่างตรงไปตรงมามาก เมื่อเจอเส้นเชื่อมที่อยู่ใน MST ก็ print จุดปลายของเส้นเชื่อมนั้นออกมาเฉยๆ
เกินความจำเป็น (overtree)
1082
Your Score
0/100
points
เกินความจำเป็น (overtree)
1082
Your Score
0/100
points
โจทย์ข้อนี้ใช้ Kruskal's algorithm อย่างตรงไปตรงมามาก เมื่อเจอเส้นเชื่อมที่อยู่ใน MST ก็ print จุดปลายของเส้นเชื่อมนั้นออกมาเฉยๆ