tioj 1793

給一張 \(n \leq 5000\) 點 \(m \leq 10^4\) 邊的有向圖
求包含點 1 的最短簡單環

 

差分約束

USACO 2005 Layout

有  \(N \leq 10^4\)之乳牛，他們要在數線上按照順序排成一排。

其中有 \(ML \leq 10^4\) 筆限制 \(a_i, b_i, d_i\)

代表第 \(a_i\) 和第 \(b_i\) 之牛之間距離最多只能到 \(d_i\)

 

還有 \(MD \leq 10^4\) 筆限制 \(a_i, b_i, d_i\)

代表第 \(a_i\) 和第 \(b_i\) 之牛之間距離最少要有 \(d_i\)

\(d_i \leq 10^6\)

請問在所有合法安排中，乳牛 1, N 最遠相距多遠

TopCoder ???

給一個圖，至多 50 個點，每條邊的 cost 介於 \(1∼10^4\)，問點 0 至點 1 有沒有長度恰為 \(T (\leq10^{18})\) 的 path (可以非 simple)。

NPSC 2014

NPSC 2014 高中組決賽 pH。有 \(n\) 種不同的錢幣，告訴你每種錢幣的幣值，現在有 \(q\) 個問題，問你有沒有辦法剛好用這些錢幣附價值為 \(K\) 商品？ (\(n \leq 50\)，所有錢幣的幣值不超過\(10^6\)，商品價值不超過 \(10^9)\)