Slim Span

題目鏈接:https://vjudge.net/contest/179332#problem/H 心得:題目要求 求出生成樹最大的weight和最小weight的差最小的值,如果形不成一個數就輸出-1,首先根據weight從小到大排序,然後再從第零個開始找是否能夠形成樹,如果能形成,就記錄下此時最大weight和最小weight的差,然後再從第一個開始,以此類推,直到剩n-1個,因爲n個節點要形成
相關文章
相關標籤/搜索