[離散]成大電通 圖論

這題到底改該如何解呢??
拜託看的懂的高手教一下想法,跟解釋一下題意