給定一些點的先決條件，問到達終點至少需要經過幾個點
可以把點與點之間的距離看作1，然後跑最短路
需要注意的事判斷的過程中弱國乙個乙個去判斷速度太過抵消，可以用狀態壓縮的方法表示一種狀態，正常轉移即可
#include
#include
#include
#include
using
namespace
std;int n,m,k,l[5001],x,y,tot,key[5001],dis[5001][1025];
struct nodee[6001];
struct node;
inline
int read()//輸入優化
inline
void write(register
int x)//輸出優化
inline
void addedge()//建邊
inline
void special()//特判所有門都不需要鑰匙的情況}}
if(dis[n]>=0x3f3f3f3f) puts("no solution");else write(dis[n]);
}inline
void work()
); while(q.size()));}
}}
int ans=0x3f3f3f3f;
for(register
int i=0;i<(1
if(ans>=0x3f3f3f3f) puts("no solution");
else write(ans);//輸出
return;
}inline
void readit()//輸入
signed main()//主程式
2018提高組模擬9
2018提高組模擬9 20181004 woj4036 模擬 數論 描述給定乙個k 2 k 16 進製數a，判斷a是否能被k 1整除。輸入第一行是乙個整數t 1 t 50 表示測試點數量。對於每組資料，第一行乙個整數k，表示進製。第二行乙個k進製數，表示a。保證a是合法的k進製數，沒有前導0，且只由...
2023年10月30日提高組
jzoj 5194 盟主的憂慮 jzoj 5907 輕功 問乙個樹中有多少個連通塊最大最小點權之差等於kkk 也就是 k 的個數 k 1 的 個數 k 的個數 k 1 的個數 k 的個數 k 1 的 個數，那麼就可以列舉點，對於這個點求的是以它為最大點權符合要求的個數，那麼容易得到合法條件a m a...
2023年10月30日提高組模擬賽 總結
首先初步閱題，發現t1t1 t1暴搜能拿分，先跳，看到第二題，很明顯的最優化問題，於是dpdp dp過掉，第三題發現最短路可以拿分，先打了個最短路，後面發現可以用並查集70分，第一題最後打了個dfs dfsdf s 40分，竟然水過了wyc wycwy c大佬，深感愧疚！佔比方法10 50 d fs...