題目描述
給出一個
定義圖
要求你把
分析
實際上這個題把題面要求的東西讀懂了,就很好做。
其實
考慮乘上一個
那麼對應的,我們每次嘗試把圖
我們假如枚舉了一條層間邊,其他的層間邊也可以被馬上確定。
那麼應該要枚舉哪條層間邊呢?考慮枚舉度數最小的點,它的度數不會超過
考慮時間複雜度,
於是總的時間複雜度是
給出一個
定義圖
要求你把
實際上這個題把題面要求的東西讀懂了,就很好做。
其實
考慮乘上一個
那麼對應的,我們每次嘗試把圖
我們假如枚舉了一條層間邊,其他的層間邊也可以被馬上確定。
那麼應該要枚舉哪條層間邊呢?考慮枚舉度數最小的點,它的度數不會超過
考慮時間複雜度,
於是總的時間複雜度是