通過鍵盤輸入一個高精度的正整數(shù)n（n的有效位數(shù)≤240），去掉其中任意s個數(shù)字后，剩下的數(shù)字按原左右次序?qū)⒔M成一個新的正整數(shù)。編程對給定的n和s，尋找一種方案，使得剩下的數(shù)字組成的新數(shù)最小。
【樣例輸入】
178543
S=4
【樣例輸出】
13

設(shè)有n=2^k個運動員要進行循環(huán)賽，現(xiàn)設(shè)計一個滿足以下要求的比賽日程表：
①每個選手必須與其他n-1名選手比賽各一次；
②每個選手一天至多只能賽一次；
③循環(huán)賽要在最短時間內(nèi)完成。

設(shè)有n=2^k個運動員要進行循環(huán)賽，現(xiàn)設(shè)計一個滿足以下要求的比賽日程表：
①每個選手必須與其他n-1名選手比賽各一次；
②每個選手一天至多只能賽一次；
③循環(huán)賽要在最短時間內(nèi)完成。

根據(jù)優(yōu)先隊列式分支限界法，求下圖中從v1點到v9點的單源最短路徑，請畫出求得最優(yōu)解的解空間樹。要求中間被舍棄的結(jié)點用×標記，獲得中間解的結(jié)點用單圓圈○框起，最優(yōu)解用雙圓圈◎框起。

Dijkstra算法求單源最短路徑；空白處應填寫的是？
d[u]：s到u的距離p[u]：記錄前一節(jié)點信息