[ABC281G] Farthest City
從拓?fù)湫虻慕嵌热プ鰻顟B(tài)轉(zhuǎn)移
對(duì)以下因素應(yīng)用乘法原理可得一次狀態(tài)的轉(zhuǎn)移系數(shù)
從剩下的點(diǎn)（排除1和N）中選k個(gè)作為拓?fù)湫蛳乱粚拥倪x法，即組合數(shù)
新層的k個(gè)數(shù)之間的連接關(guān)系可能性，pow(2, k*(k-1)/2)，潛在邊集的冪集的勢(shì)
新層與上一層的連接關(guān)系，為pow(上一層點(diǎn)的非空子集的個(gè)數(shù), k)
狀態(tài)的定義有多種；
可預(yù)處理出重復(fù)使用的中間值
標(biāo)簽：
