原创 小W旅遊railway
對於一家鐵路公司，我們可以首先使用 Floyd 算法求出任 意兩點 x, y 間只經過屬於該家鐵路公司鐵路的最短路，那麼在新 圖中我們在 x, y 間加一條 x 到 y 最短路對應的花費爲邊權的邊。 接下來只要在新圖
2020-02-21 14:36:56
原创 小W擺石子
可以確定, 最後圍成是 一個長方形 + 多出一列 的形狀. 而且多出的那一列應該是和較短的邊相鄰. 貼代碼. #include<iostream> #include<algorithm> using namespace s
2020-02-21 14:36:56
原创 man
Description n間房子高度不同，Man 要從最矮的房子按照高度順序跳到最高的房子，你知道房子的順序，以及Man一次最遠可以跳多遠，相鄰的房子至少有1的距離，房子的寬不計，現在由你安排相鄰房子的距離，使Man可以跳到最高的房子且
2018-08-29 07:38:57