題目描述
n個點的一張無向圖，ch站在a點，ch要追的妹子站在b點。r_clover為了讓ch安心訓練，要阻止ch追妹。ch每走一步，r_clover就會挖斷一條路。ch和r_clover均採用最優策略，問ch能不能追到妹子 輸入
第一行為資料組數t(t≤10)。
每組資料的第一行為四個數 n,m,a,b(1≤a,b≤n≤20; 1≤m≤80)，分別表示點數，邊數，ch的位置，妹子的位置。
之後m行，每行兩個數 u,v(1≤u,v≤n)，表示u,v之間有一條無向邊。資料保證沒有重邊和自環（即不會出現u到u的邊，也不會出現兩條u到v的邊）。 輸出
樣例輸入
22 1 1 21 23 2 1 31 22 3樣例輸出
解題思路：
這題剛開始想了很久，最開始想會不會是第k短路問題，因為涉及到最優策略。之後又想了想最小割，涉及到切斷路徑。都沒什麼思路，最後開始思考什麼樣的圖能使ch追妹成功，當ch位置和妹子位置相鄰時肯定是成功的。當ch位置和妹子位置的最短路徑為2時，這是ch前進一步，從距離為2的點到達距離為1的點，因為圖中沒有重邊，所以距離為1的點和妹子位置只有一條邊！！這時只需要切斷這條邊即可！！ 所以當ch與妹子距離為2時是不可能成功的。。。以此類推。。。只有距離為1時才能成功
**：
#include #includeusing namespace std;
int main()
{ int t;
cin>>t;
while(t--)
{int n,m,a,b;
cin>>n>>m>>a>>b;
int flag=0;
for(int i=0;i
2017河南工業大學校賽 D rqy的鍵盤
題目描述 rqy在和妹子約會，突然女票打來 rqy騙女票他在寫 女票為了證實，問他鍵盤上f鍵左邊是哪個鍵。你能否幫助rqy回應女票的質問？不然他可就要寫思想匯報了.輸入輸入資料第一行是乙個整數 t 1 t 10000 表示測試資料的組數。之後每一行先是乙個大寫字母x 之後為乙個字串left或righ...
2017河南工業大學校賽 I 小天使改名
題目描述 小天使的b站帳號被大家發現啦。於是小天使決定改名，將他原有id中的兩個不同位置的字母進行交換。小天使有可能將兩個不同位置的相同字母進行交換，雖然這樣做他的id並沒有發生變化 lsf知道小天使原來的id，他想知道某個id是否可能是小天使的新id。輸入第一行為資料組數t t 100 每組資料的...
2017浙江工業大學 校賽決賽 竹之書
由於某些原因菲莉絲拿到了賢者之石，所以好像變得很厲害了 好像變得很厲害的菲莉絲想要煉成幻想鄉，其中有乙個原料是稗田一族對幻想鄉歷史的記錄。現在菲莉絲拿到了乙個被某只魔粘性精神體加密過的的卷軸。密文通過原文和乙個正整數key加密形成，而key和密文又有一定關聯。現給出密文，求key值 已知密文s和ke...