題目在這
熱浪，一道中規中矩的最短路模版題，適合用來練手~
於是我分別用「鄰接鍊錶和spfa」以及「鄰接矩陣和dijstra
」兩種方法打了這道題，但實際方法還很多。
此外，我的**寫的有點個人化，不太適合看，希望有大牛能指點我一下**方面的問題，感激不盡！
鄰接鍊錶和spfa：
#include#include#include#include#include#define inf 0x3f3f3f3f
using namespace std;
const int t=2500+5;
const int n=6200+5;
struct edge;
vectorv[n];
int t,c,ts,te;
int dis[t];
bool vis[t];
queueq;
int main()
memset(dis,inf,sizeof(dis));
memset(vis,false,sizeof(vis));
dis[ts]=0;
vis[ts]=true;
q.push(ts);
while( !q.empty())
memset(dis,inf,sizeof(dis));
memset(vis,false,sizeof(vis));
dis[ts]=0;
ex.push_back(ts); // 將起點新增至可擴充套件點的集合之中
while( !ex.empty() ){ // 當前擴充套件點不為空
int minn=inf,npoint,pos;
for(int i=0;i
蒟蒻在成長~
2017.1.29
155實現最小棧
題意 設計乙個支援 push，pop，top 操作，並能在常數時間內檢索到最小元素的棧。push x 將元素 x 推入棧中。pop 刪除棧頂的元素。top 獲取棧頂元素。getmin 檢索棧中的最小元素。方法一 使用輔助棧class minstack def init self self.stack...
堆疊 155 最小棧
題目 設計乙個支援 push pop top 操作，並能在常數時間內檢索到最小元素的棧。push x 將元素 x 推入棧中。pop 刪除棧頂的元素。top 獲取棧頂元素。getmin 檢索棧中的最小元素。示例 輸入 minstack push push push getmin pop top get...
leetcode 棧 155 最小棧
設計乙個支援 push，pop，top 操作，並能在常數時間內檢索到最小元素的棧。push x 將元素 x 推入棧中。pop 刪除棧頂的元素。top 獲取棧頂元素。getmin 檢索棧中的最小元素。示例 minstack minstack new minstack minstack.push 2 m...