有乙隻可愛的老青蛙，在路的另一端發現了乙個黑的東西，想過去一**竟。於是便開始踏上了旅途
一直這個小路上有很多的隧道，從隧道的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
可以把相鄰的距離看作1，有隧道的距離看為1。
算出從1到m的最短距離，再加上從0跳到1的一步。
#include#define n 300
int e[n][n],book[n],dis[n];
int mini(int a,int b)
int main()
for(i=0;idis[u]+e[u][v])
dis[v] = dis[u]+e[u][v];
} }
printf("%d\n",dis[m]+1);
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...