open***生日那天,他要帶著他的mm逛一逛南郵的校園。南郵校園可以看成是乙個無向圖,open***和他的mm將從學校門口出發,走過一些道路,最終回到學校門口。open***不會帶著mm兩次經過同一條道路,因此每條道路最多被走過一次。每條道路都有兩種屬性t和h,分別表示走過這條道路所需的時間以及沿途的風景能夠給open***和他的mm帶去的幸福指數。open***希望逛校園的時間能夠盡可能的長,但逛得太久mm會感覺疲憊,所以逛校園的時間應當不小於t1且不大於t2。同時,open***希望和他的mm能夠獲得盡可能多的幸福指數。聽說你是個很有天賦的程式設計能手,希望你幫助open***找到一條最優的逛校園路線。
多組測試資料,每組資料第1行輸入四個正整數n,m,t1,t2,n表示圖中的頂點個數(用0,1,……,n-1作為各個頂點的編號,其中0號頂點代表學校門口),m表示圖中的邊數,t1,t2分別代表逛校園時間的下限和上限。第2行到m+1行每行輸入四個非負整數x,y,t,h,表示頂點x到頂點y有一條需要t時間通過,且幸福指數為h的道路。輸入資料保證不會有重邊和自環。( 3≤n≤10, n≤m≤20, 1≤t1≤10000, t1≤t2≤10000, 0≤x,y
#include
using
namespace
std;
const
int max=22;
bool visit[max][max];
int n,m,t1,t2;
map[max][max];
void dfs(int p,int t,int h)
int i;
for(i=0;iif(visit[i][p] && map[i][p].t+t<=t2)
}return ;
}int main()
dfs(0,0,0);
}return
0;}
南郵ctf mysql 南郵CTF SQL注入題
南郵ctf sql注入題 題目 gbk sql injection 解析 1.判斷注入點 加入單引號發現被反斜槓轉移掉了,換乙個,看清題目,gbk,接下來利用寬位元組進行注入 2.使用 df 進行注入,emm報錯,於是加入老手段,and 1 1 23,ok,沒報錯,說明成功 3.繼續改引數,1 2時...
南郵ctf mysql 南郵CTF SQL注入題
南郵ctf sql注入題 題目 gbk sql injection 解析 1.判斷注入點 加入單引號發現被反斜槓轉移掉了,換乙個,看清題目,gbk,接下來利用寬位元組進行注入 2.使用 df 進行注入,emm報錯,於是加入老手段,and 1 1 23,ok,沒報錯,說明成功 3.繼續改引數,1 2時...
SQL注入1(南郵CTF)
提示看原始碼 secure web login head if post user post pass if query user admin echo query user 看這個 if query user admin echo logged in flag 題目有兩個輸入框,乙個user乙個密...