2020.04.04日常總結——分層圖

分層圖 \color{green}{\text{分層圖}} 分層圖 所謂分層圖，顧名思義，就是把一張圖 複製 \color{red}{\text{複製}} 複製 成好幾層，每一層都有屬於自己層的特殊含義。 每層的圖中的邊權相同，表示從一個點到另一個點的邊權。 分層圖的核心是層間轉移的代價的確定。一般而言，題目會給我們一些從一個點到另一個點的代價的「優惠」，而這些優惠，我們就通常讓它作爲層間邊的邊權

>>阅读原文<<