時間限制: 2 秒 記憶體限制: 128 mb | 提交: 241 解決: 119
題目描述
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的邊）。
輸出樣例輸入
2樣例輸出2 1 1 2
1 23 2 1 3
1 22 3
chsad
思路：注意兩人都採用最優策略 ， 則只要a 不能 一步走到 b ， 就可以通過拆路 來阻止 a 到達 b ， 然後一直阻止 ，a 就 到達不了 b
特別強調 不會出現 兩條 u 到 v 的邊
#include #include#include
#include
using
namespace
std ;
#define maxn 100
intt , n , m , a , b ;
intu , v ;
bool
visit[maxn][maxn] ;
intmain()
if(visit[a][b])
else
}
return0;
}
2023年 河南工業大學校賽 A題 饒學妹的比賽
時間限制 1 秒 記憶體限制 64 mb 提交 385 解決 120 題目描述 饒學妹組織了一場acm賽制的比賽，大家紛紛慕名來參加。比賽中大家交題只會有兩種結果 ac，wa。比賽結束了，饒學妹製作榜單啦。首先按ac題目的數目 重複ac一道題只算一次 從多到少排名 ac題目數目相同的同學按罰時 罰時...
2023年 河南工業大學校賽 I 題 小天使改名
時間限制 2 秒 記憶體限制 128 mb 提交 496 解決 136 題目描述 小天使的b站帳號被大家發現啦。於是小天使決定改名，將他原有id中的兩個不同位置的字母進行交換。小天使有可能將兩個不同位置的相同字母進行交換，雖然這樣做他的id並沒有發生變化 lsf知道小天使原來的id，他想知道某個id...
2023年 河南工業大學校賽 D題 rqy的鍵盤
時間限制 1 秒 記憶體限制 128 mb 提交 233 解決 136 題目描述 rqy在和妹子約會，突然女票打來 rqy騙女票他在寫 女票為了證實，問他鍵盤上f鍵左邊是哪個鍵。你能否幫助rqy回應女票的質問？不然他可就要寫思想匯報了.輸入輸入資料第一行是乙個整數 t 1 t 10000 表示測試資...