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