牛客網練習賽24 E青蛙

2021-08-22 16:09:09 字數 1396 閱讀 9788

有乙隻可愛的老青蛙，在路的另一端發現了乙個黑的東西，想過去一**竟。於是便開始踏上了旅途

一直這個小路上有很多的隧道，從隧道的a進入，會從b出來，但是隧道不可以反向走。

這只青蛙因為太老了，所以很懶，現在想請你幫幫慢，問他最少需要幾步才可以到達對面。

將小徑看作一條數軸，青蛙初始在0上，這只青蛙可以向前跳也可以向後跳，但每次只能跳一格，每跳一格記作一步，從隧道進到隧道出算做一步。

第一行兩個數m,n；表示黑色物品在數軸m點上，數軸上總共有n個隧道


接下來n行，每行a，b兩個數，表示從a進會從b出


10 <= m,n <= 233


0示例1


複製16 4


2 10


8 15


12 5


13 6
複製

7
0-->1-->2-->10-->9-->8-->15-->16


#include#include#include#include#include#include#include#include#includeusing namespace std;


typedef long long ll;


const int maxn=1e7+10;


const int inf=0x3f3f3f3f;


const double eps = 1e-10;


inline int read()


int n,m;


int p[300];


int vis[300];


int dx=;


void bfs(int x)


} if(p[t]!=0)


} }}int main()


bfs(0);


return 0;


}
#include#include#include#include#include#include#include#include#include#define pi acos(-1)


using namespace std;


typedef long long ll;


const int maxn=1e7+10;


const int inf=0x3f3f3f3f;


const double eps = 1e-10;


inline int read()


struct node;


int n,m;


int vis[300];


int dx[2]=;


int p[300];


void bfs()


} }}int main()


bfs();


return 0;


}
 
牛客練習賽24 E 青蛙（最短路）
有乙隻可愛的老青蛙，在路的另一端發現了乙個黑的東西，想過去一 竟。於是便開始踏上了旅途 一直這個小路上有很多的隧道，從隧道的a進入，會從b出來，但是隧道不可以反向走。這只青蛙因為太老了，所以很懶，現在想請你幫幫慢，問他最少需要幾步才可以到達對面。將小徑看作一條數軸，青蛙初始在0上，這只青蛙可以向前跳...


牛客練習賽24
a石子列陣 快速冪取模 第乙個位置可以有m種選擇，其他每個位置m 1種 include include include includeusing namespace std const int mod 1e9 7 long long quick power long long a,long long...


牛客練習賽24
剛開始沒看到相鄰的石子不同這個條件，開心地直接套了polya數的板子 由於昨天剛剛做過，記憶猶新，太激動了，其實這個也不是環 wa了一發。是一道水題，因為相鄰的石子不一樣，直接乘法原理。include include include include include define ll long lo...