摘要:
分層圖 分層圖確實(shí)是個(gè)不難的東西我也確實(shí)是一個(gè)菜雞... 簡要介紹 分層圖常在圖論問題中出現(xiàn)可任選K條邊更改邊權(quán)(變?yōu)?或是原來一半等)時(shí)應(yīng)用。 分層圖,就是在應(yīng)對(duì)這種問題時(shí),把原圖復(fù)制K層(總共K+1層) 每相鄰層之間用更改邊權(quán)后的邊連接對(duì)應(yīng)的點(diǎn)(代表進(jìn)行一次操作) 然后就可以在這個(gè)新圖中處理,得 閱讀全文
posted @ 2019-07-29 14:47
Jachin毅軒
閱讀(662)
評(píng)論(0)
推薦(0)

浙公網(wǎng)安備 33010602011771號(hào)