解題思路：這道題第一眼直接思路就是搜尋，但想了半天沒想到有什麼好辦法搜，然後就轉成最短路寫了，
因為多入口和出口，建立乙個匯點乙個源點，權值自己設，然後上下左右能相連的權值為1，傳送陣（能用的前提下）入口和出口兩個點的權值設為3；
然後就是最短路；
#include#include#include#include#include#define maxn 400005#define inf 0x3f3f3f3f
using namespace std;
struct edge
edge[maxn];
struct node
friend bool operator<(node a,node b)
};int head[maxn];
int cnt;
int dist[maxn];
int visit[maxn];
int ans[maxn];
void add(int u,int v,int w)
void dij(int u)}}
}int main()
if(s[i-1][j]!='#'&&i-1>=1)
if(s[i][j+1]!='#'&&(j+1)<=m)
if(s[i][j-1]!='#'&&(j-1)>=1)
}if(s[i][j]=='s')
if(s[i][j]=='t')
}while(q--)
}dij(0);
int a=inf;
for(int i=1;i<=cot;i++)
if(a==inf)
cout<<"-1\n";
else
cout<}
}
牛客網2023年湘潭大學程式設計競賽 E 吃貨
時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 作為乙個標準的吃貨，mostshy又打算去聯建商業街覓食了。混跡於商業街已久，mostshy已經知道了商業街的所有美食與其 而且他給每種美食都賦予了乙個美味度，美味度越...
2023年湘潭大學程式設計競賽
a 時間統計 某個實驗需要統計時間，記錄了實驗開始和結束的時間，計算實驗用了多少秒。第一行輸入乙個整數n，表示樣例個數。接下來每組樣例兩行，表示開始時間和結束時間，格式為xdayhh mm ss，x是乙個整數表示第幾天，0 x 20000，hh表示小時，mm表示分鐘，ss表示秒，保證時間合法，結束時...
2023年湘潭大學程式設計競賽 A題
今晚6點跟隊友去打這個比賽，因為第二天有考試，所以沒有打到結束，打了兩個小時就匆匆回宿舍複習了。題目感覺有難的，有簽到題，直接說題吧 時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 某個實驗需要統計時間，記錄了實驗開...