給一張 n≤5000 點 m≤104 邊的有向圖
求包含點 1 的最短簡單環
對於所有點 i 找出 不經過從 1 ~ i 的最短路上最後一條邊的
最短路
(保證從 1 開始的最短路唯一)
有 N≤104之乳牛,他們要在數線上按照順序排成一排。
其中有 ML≤104 筆限制 ai,bi,di
代表第 ai 和第 bi 之牛之間距離最多只能到 di
還有 MD≤104 筆限制 ai,bi,di
代表第 ai 和第 bi 之牛之間距離最少要有 di
di≤106
請問在所有合法安排中,乳牛 1, N 最遠相距多遠
給一個圖,至多 50 個點,每條邊的 cost 介於 1∼104,問點 0 至點 1 有沒有長度恰為 T(≤1018) 的 path (可以非 simple)。
NPSC 2014 高中組決賽 pH。有 n 種不同的錢幣,告訴你每種錢幣的幣值,現在有 q 個問題,問你有沒有辦法剛好用這些錢幣附價值為 K 商品? (n≤50,所有錢幣的幣值不超過106,商品價值不超過 109)