超時空傳送

2022-02-04 02:15:14 字數 1291 閱讀 9896

descrption

input

礦車的起始位置一定沒有障礙物。

就上面的地圖顯示的，如果地圖中一共有 \(k\) 個「 $ *$」。則接下來的 \(k\) 行描述每個傳送門傳送的目的地，按照傳送門的位置從北到南，從西到東的順序給出（即逐行給出）。（傳送門的目的地的橫縱座標是從 \(0\) 到 \(n-1,0\) 到 \(m-1\) 的）

output

sample input

1


2 211


1*0 0
sample output

3
hint

分析

圖建好後縮點建新圖，新圖為 \(dag\) 圖，在新圖上做一遍 \(dfs\) 維護其子節點到根的最大距離，注意記憶化。

code

#include const int maxn=45*45,maxe=100005;


struct edgea[maxe],b[maxe];


int m,n,tot,num,len;


int belong[maxn],dis[maxn],low[maxn],dfn[maxn];


int head[maxn],rhead[maxn],cost[maxn],c[maxn];


bool vis[maxn];


char map[50][50];


std::stack q;


void insert(int x,int y)


void rinsert(int x,int y)


void init()


void tarjan(int u)


else if(vis[v])low[u]=std::min(low[u],dfn[v]);


}if(low[u]==dfn[u])while(t!=u);


}}int dfs(int x)


return dis[x]=max+c[x];


}void solve()}}


while(!q.empty())q.pop();


tarjan(0);


len=0;


for(int i=0;i}


printf("%d\n",dfs(belong[0]));


}}int main()

超時空轉移

超時空轉移,一直是人類夢寐以求的科技,到底要怎樣進行超時空轉移呢?請看下面這篇文章 物體從所在空間消失，瞬間出現在另一空間，科學家謂之 瞬間轉移 物體從某一時刻消失，瞬間出現在過去或未來某一時刻，家謂之 穿越 我們可以把以上空間 時間的超物理移動現象統稱為 超時空轉移 世界上很多頂尖的科學家們都在苦...

TransactionScope超時 空指標

今天專案中好多地方的transactionscope突然出現超時或者空指標的情況，但是近期也無 的修改與提交。後來仔細研究後發現，是distributed transaction coordinator服務被其他軟體莫名關閉。大概原因如下 using var ts new transactionsc...

觀影《超時空接觸》有感

今天臨時興起，在知乎看到了這部電影。本著內心的好奇 以及 期末考後的放鬆，決定看一看。電影講述了一部女科學家堅持自己理想，所見所經歷的內容，在解密的過程中，考慮到了用多維的角度去解密，對映到生活中，也就是要多維度的思考問題。最打動我的是她堅持的精神，那股勁，感覺失去好久了。印象裡有這股拼命的勁，還是...