各位邦友好
我不是在問作業，只是刷題目刷到這題時真的沒頭緒
https://app.codility.com/programmers/lessons/91-tasks_from_indeed_prime_2016_challenge/tree_product/
題目給我們一個connected graph，有N+1個post和N個bridge，對於這個圖，我們要計算以下三種CASE中的最大值
1.刪除任兩個bridge，使該圖分為三個部分，將三個部分個別的post數X,Y,Z相乘
2.刪除任一個bridge，使該圖分為兩個部分，將兩個部分個別的post數X,Y相乘
3.不刪除任何bridge，N+1
本人對於這題真的沒頭緒，brute-force的解(每個邊都嘗試刪除)我想是一定超時的，請問各位高手有沒有什麼好的想法？ 謝謝!
已邀請的邦友 {{ invite_list.length }}/5
iThome鐵人賽
看影片追技術