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 2
3 2 1 3
1 2
2 3給一無向圖 問能否從給定的一點到另一點 每走一步 就要刪掉一條路 兩者都要是最優策略 問能否到達
其實只要一直斷前面的那條路 就不可能到達 除非一步直達
#include
#include
#include
using
namespace
std;
#define ll long long
int main()
}else
puts("chsad");
}return
0;}
2023年 河南工業大學校賽 H題 ch追妹
時間限制 2 秒 記憶體限制 128 mb 提交 241 解決 119 題目描述 n個點的一張無向圖，ch站在a點，ch要追的妹子站在b點。r clover為了讓ch安心訓練，要阻止ch追妹。ch每走一步，r clover就會挖斷一條路。ch和r clover均採用最優策略，問ch能不能追到妹子 輸...
2017河南工業大學校賽 H ch追妹
題目描述 n個點的一張無向圖，ch站在a點，ch要追的妹子站在b點。r clover為了讓ch安心訓練，要阻止ch追妹。ch每走一步，r clover就會挖斷一條路。ch和r clover均採用最優策略，問ch能不能追到妹子 輸入 第一行為資料組數t t 10 每組資料的第一行為四個數 n,m,a,...
牛客練習賽21 B 黑妹的遊戲II（博弈DP）
黑妹和黑弟又聚在一起玩遊戲了，這次他們選擇在乙個n m的棋盤上玩遊戲，棋盤上的每個方格都有乙個非負的分數，遊戲從左上角開始右下角結束，雙方交替的選擇乙個方格並獲得方格上相應的分數，一方選擇的方格必須在上一步另一方選擇的方格 的右邊或者下面，黑妹先開始。現在黑妹想知道，如果雙方都採取最優策略 最優策略...