Jachin毅軒

摘要： 分層圖 分層圖確實(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è)新圖中處理，得 閱讀全文

摘要： NOI2015 軟件包管理器 題目描述 Linux用戶和OSX用戶一定對(duì)軟件包管理器不會(huì)陌生。通過軟件包管理器，你可以通過一行命令安裝某一個(gè)軟件包，然后軟件包管理器會(huì)幫助你從軟件源下載軟件包，同時(shí)自動(dòng)解決所有的依賴（即下載安裝這個(gè)軟件包的安裝所依賴的其它軟件包），完成所有的配置。Debian/Ubu 閱讀全文